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PRE//FACE 


This book 15 addressed to College honor students, researchers, and professors. 

It contains 136 original problems published by the author in various scientific journals 
around the world. 

The problems could be used to preparing for courses, exams, and Olympiads in 
mathematics. 

Many of these have a generalized form. 

For each problem we provide a detailed solution. 


I was a professeur coopérant between 1982-1984, teaching mathematics in French language at 
Lycée Sidi EL Hassan Lyoussi in Sefrou, Province de Fés, Morocco. 


I used many of these problems for selecting and training, together with other Moroccan 


professors, in Rabat city, of the Moroccan student team for the International Olympiad of 
Mathematics in Paris, France, 1983. 


The Author 
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AMUSING PROBLEMS 


1.1. 
Four teams of soccer: A,B,C and D participated in a tournament. The final ranking has 


not been established, the stars will indicate the figures undecided (classification, teams, the 
number of games played. Victories, null games, defeats, points marked, points missed): 


1. А 3 dud 5-2 6 
2: В * **2 4-24 ж 
3. C 3 id 4-* ы 
4. р 3 ind 1-4 * 


The teams have been separated by criteria known to the soccer rules and the ranking the 
same. 

a) Complete the grid. 

b) Find the result of all disputed games. 


Solution 

а) The team A played 3 games, so A played against В. The same Рог С and D. Or В 
B has to play 3 games. A has 6 points in 3 games, then A won all the games, therefore A has 3 
victories, zero defeats. B has 2 defeats, therefore В is on the second place. It results that the 
third game of В 15 a victory, because if it would be а null game, then C and D would have 
6x2-(6+1) = 5 points, which will mean that at least one of them would have more points than В. 
Therefore B has 2 points. 

C and D have together 6x2-(6+2) = 4 points. Then C and D have both 2 points, because 
otherwise it will result that at least one of them, C or D, will have more than B. 

Therefore C has a victory, zero null games, and two defeats. The same for D. (C and D 
can not get the 2 points from two null games, because A and B did not have any null matches), 

C got (5+3+4+1)-(2+3+4) = 4 goals. The complete ranking is: 

1. А 3 300 5-2 6 

2; B 3 102 3-3 2 

3. C 3 102 4-4 2 

4. D 3 102 1-4 2 

We know that in a ranking, the sum of marked goals by all the teams is equal to the sum 
of the goals received by all the teams. 

b) We determine the scenario of the games. 

А has 3 victories, then A- B= 1, A-C-1, A-D-71 

B and C have the same number of points, the same difference between the goals marked 
and the goals received, the same number of victories, but B has a place superior than C, it results 
that B — C =1, from where B - D = 2, then C- D = 1. 

D marked only one goal and received 2 goals; the difference is 5 – 2 = 3. Then A took the 
results: 1 — 0, 1 — 0, 3 — 2 or 1 —0, 2 -1, 2 – 1. Because A- D = 1 and D marked its own goal 
against B, it results that: A — D = 1 — 0, from which it results that C - D = 3 — 0. 

The situation is: 

1; А 2 200 4-2 4 

2; В 2 101 3-2 2 

3: C 2 002 1-4 0 
with the scenario anterior. 
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А can have Ше results: 1 — 0, 3- 2, 2 – 1, 2 – 1. We observe that we cannot have Ше result 
А-В = 3 – 2, because B marked only 2 goals. Then, it results the alternative 2 — 1, 2 — 1, from 
which A -B - 2-1, A- C - 2-1 and we obtain B — C = 2 – 0. The exact results are: 

A-B-2-1,A-C-72-1,A-D-71-0,B-C-2-0,B-D-70-1,C-D-73-0. 
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1.2, 
At the end of a soccer tournament of Ше teams A, B, C, D, the classment is the following: 


1 А 3 201 2-1 4 
2 B 3 201 2-1 4 
3 C 3 111 4-4 3 
4 D Э 012 3-5 1 


The criteria for the teams rating was: 


a) the number of accumulated points 

b) the difference between the marked goals and the received goals 
c) the number of victories 

d) the direct victories against a team. 


Find all the games results, knowing that for a victory a team gains 2 points, for a tight 
game it gets 1 point, and for a defeat 0 (zero) points. 
The first column represents the team order, second column the team, third column the number of 
played games, fourth column the number of victories, fifth column the number of tight games, 
sixth column thenumber of defeats, seventh column the numbers of marked goals, eighth column 
the number of received goals, and last column the number of points. 


Solution 

Firstly we determine the exact estimation of the played games. 

The teams A and B have the same number of points, the same difference between the 
marked goals and the goals received, the same number of victories, but A is on the first place 
while B is on the second place. From here A — B = 1 (that is, A gained a game). B has two 
victories and one defeat, then B - C = 1 and B ~ D = 1. Then C — D = X (where X means ап 
equal game). A has a defeat, then A — C = 2. The exact estimations аге: 

A-B-1A-C-2,A-D-1LB-C-LB-D-1,C-D-X 

Now we determine the results. 

Because A has 2 victories and marked only 2 goals, then its victories have been obtained 
а51-0,1-0. We have then A-B = 1 -0 and А -О<1-0, from where A-C-0- I. 

Similarly for В we have A – D = 1 — 0, from which A — C = 0, and therefore C - D = 3— 
3. The exact results are: 

A-B-71-0,A-C-70-1A-D-1-0,B-C-1-0,B-D-1-0,C-D-73-3. 
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1.3. 


In Ше elaboration of a soccer ranking which follows, were made four errors, Ше order of 
the teams remaining the same. 


1; А 3 210 1-0 5 
2. В 2 101 5-4 2 
9 C 3 102 6-6 2 
4. D 3 021 2-5 2 


a) What are the errors? 
b) Correcting these errors, find the results of all the games played. 


Solution 
a) Because A, C, D played 3 games its results that B also played 3 games (it is not possible to 
have 2 games played by each team, because it would be more than 4 errors in the ranking). The 
third game played by B cannot be a victory, because it would have in total 5 + 4 + 2 +2 = 13 = 
12 points. (it is not possible to make other modifications on the points of A, C, or D, because we 
would get more than 4 errors). 

In the same way, the third game of B cannot be a defeat. Therefore B has a null game ( 
the third error). A has 2 victories and one single marked goal. The number of marked goals is 1 + 
5+6+2- 14 =15=0+4+ 6+5 which is Ше number of received goals by all the teams. 
From which it results that A has marked 2 goals (the fourth error). (It is not possible to make 
modifications on the received goals for A or for others for the same reason. 
b) The correct ranking is 


1. А 3 210 2-0 5 
2. В 3 111 5-4 3 
3 C 3 102 6-6 2 
4. D 3 021 2-5 2 


1) It is necessary to establish the exact forecasts. 

D has 2 null games and A and B each have a null game. 

Then A- D = X, B- D = X. The team A has also 2 victories. Then A -B = 1, A- С = 1. From 
B-D = X and A – В = 1 it results that B — C = 1, because В has one victory. In the same way С 
—-D=1. 

The exact forecasts are: 

A-B=1,A—C=1,A—-D=xX,B-C=1,B-—D=xX,C-D=1. 

2) Now, it is sufficient to establish the exact results. 

A has 2 victories, and 2 marked goals. Then A—B=1-0, A-C-1- O0. 

Because A did not receive any goals, we have A — р = 0 – 0. 

Excluding the team A from the ranking ( with all its results), we obtain the following sub- 
ranking: 














2. В 2 110 5 
3 C 2 101 6- 
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4. D 2 011 2-5 1 





with the known forecasts: B-C = 1, В-р=Х, С-р = 1 

В has one victory and no defeats, and Ше difference of goals is 5 – 3 = 2. 

From which: B-C = 2 -0 or 3 -1, or 4 -2, or 5 – 3. 

С has one victory and the difference of goals 6 — 5 = 1; but because В has won over С by 2 goals, 
C wins therefore by 3 goals against D. From which C - D = 3 – 0 or 4-1. 


If we have C - D = 3 – 0, then we have В — C = 5 – 3, and B - D = 0 – 0. But this means that D 
has zero marked goals. This is a contradiction. Therefore C - D = 4 — 1. And we have: В-С-4 
2,B-D-1- I. 

These last results verify the ranking 
The results are: 
A-B-71-0,A-C-71-0,A-D-70-0,B-C-4-2,B-D-1-1,C-D-4- I. 

The problem has been uniquely resolved. 

The problem is completely proved. 
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1.4. 


For Ше preliminaries of Ше world soccer championship are disputed, back and forth, Ше 
games of a group of 5 teams from which will be qualifies the first 2 teams. 

Determine the minimum number of points for which a team can qualify, and also the 
results that will enable the qualification. 

Generalize the problem for the case of a group of n teams, from which must qualify the 
first m (1 mn). 


Solution 

We'll resolve the exercise, directly, for the general case, the initial case will result as a 
particularization. 

In the group of п teams will be played 2 (п 1)+(n—2)+...+(24 |= n(n-1) 


games. The total number of points is 2n(n —1). If m = 1, ће minimum number of points will be 





2n(n —1):2 — 2(n —1) points (all teams have the same number of points, but that that will have 
the largest difference between the goals marked and the goals received will qualify. If one team 
has less than 2(n —1) points, then there will be another team which will have more that 2(n —1), 
because the total number of points is equal to 2n(n—1). If m —n, obvious, the minimum 
number of points is zero. 

In the case that 1 « m « n. The qualified team with the minimum number of points will 
be the m ™. When it is the minimum of points it means that the m—1 first teams would have 
obtained the maximum possible points. Then the л" team, 1<л < m—1, would have 4(n — i) 
points. The m—1 teams would have 4(n—1) 4- 4(n — 2) - ...-- (n —m 4-1) = 2(m — l)(2n —m) 
points. From the total number of points we remove the points of the first m — 1 teams and we find 
2(n —m)(n —m--1), which represent Ше (n — т 4-1) points of the remaining teams. Then 
2(n = m)(n — m 4-1) 

п-т--1 





— 2(n — m), which is Ше minimum number of points for a team to qualify. 
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1.5. 
At a forecasting game regarding 13 soccer games, a person plays utilizing m doubles and n 
triples, О < m-4- n <13, nome М. 

a) In the case that he'll obtain a variant with 13 exact results, implicitly how many 
variants of 12 and of 11 exact results he'll obtain? 

b) Also, if he gets 12 exact results, implicitly how many variants of 11 and of 10 exact 
results will he obtain? 


Solution 

There are 13 games and for each there are three possibilities: 1, X or 2 ( that is, regarding 
the first team, victory, null match or defeat). There are 12 possible variants (more than 1000000). 
Having m the doubles and n the triples, it results that we have 13— т — n solitaries, which 


means the games for which we give only one answer. There are 2" -2" variants in total. 
a) We obtain m4-2n variant with 12 exact results. 


If m>2 and n>2, we have C? +4C? +2mn variants with 11 exact results; if m>2 and 
n <2 we һауе C? +2mn; if m «2, n<2 we have 2mn ;if m «2,n72 we have 4C? +2mn 


b) The case: when the solitaries are false. Then it results: 
m --2n variants with 11 exact results 


C? --AC? + 2mn variants with 10 exact results, or m 72, п>2 


4C? +2mn, if m «2,n 72, variants have 10 exact results 





C; + 2тп, if m 72 and n < 2 variants with 10 exact results 
2mn ,if m<2,n<2 variants with 10 exact results. 


In the case that the double is false, we have 
(m—1)+2n variants with 10 exact results 


C? —14- 4C; +2(m—1)n variants with 10 exact results, if m>3, 1 >2 
АС? + 2(m—1)n variants with 10 exact results if m < 3, n>2 








C? —1+2(m—1)n variants with 10 exact results if m 73, n «2 
2(т-1)п variants with 10 exact results if m «3, n «2. 
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1.6. 
At a tour of chess participated 10 players 4,4,..., 40 - each chess players played with 


each of the other players one game. For each victory one point is gained, for each null game half 
of a point, and for each defeat zero points. 
At the end of the tour, the ranking was 


1 А 9.5 points 
2 A, 9 points 
3, A, 6 points 
4-5 A, 5 points 
4-5 А. 5 points 
6. 4 4 points 
7-9. 4 2 points 
7-9. A, 2 points 
7-9. 4 2 points 
10 A, | point 


Show that in this ranking there are at least three errors. 


Solution 
The first error: A, cannot accumulate more than the maximum of 9 points, because only 


9 games were played, therefore there are no 9.5 points. 

The second error: A, , situated on the second place and the ranking, cannot accumulate 
more than 8 points, not 9 points, because he cannot gain more than a maximum of 8 points (the 
9" game, played against А was lost; against A, the player A, could not have a null match 
because it would result that 4, should occupy the place 1 — 2, not 2). 


The third error: in this tour there were played 9 + 8 + 7 +...+ 1 = 45 games, therefore the 
total number of points of the ranking must be 45, because 
9,5 +9 +6 + 2,5 + 4 +3,2 + 1 =45.5 = 45, 
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1.7. 
Given a grid of crosswords (of n lines, m columns and p black boxes), such that there 
are not two black cases that have a common side. 





























a) Prove that the number of the total words (horizontal and vertical) — we called word a 
box that contains only one letter. 

b) Find the difference between the number of horizontal words and the number of vertical 
words. 


Solution 


a) We show that N = n + m + CNB + 2CNC , where 

N =the number of the total words of the grille 

CNB - the number of the black boxes in the B boxes 

CNC - the number of the black boxes from the C boxes 

We consider the grid divided in 3 zones. 

1? the four corners of the grid (the A zone) 

2? the border of the grid minus the four corners 

3? the interior part of the grid (the C zone). 

We assume that the grid at the beginning does not have any black boxes. Then, there are 

n+m words. 

- If we put a black box in the zone A, the number of the total words remains the same. 
(Then the number of the black boxes from the zone A does not present any 
importance) 

- If we put a black box in the zone B, for example on the line 1 and column j, 
1< j « m, the number of words being a unit, [because on the line 1 are formed now 


two words (before there was only one word), and on column j there is also only one 
word]. The situation is similar if we put a black box on the column 1 and line i, 
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1<i<n, ( we can reverse Ше grid: Ше horizontal to be Ше vertical and vice versa). 
Then, for each black box from the zone B we add a word to the total number of the 
words of the grid. 

If we place a black box in the zone C, for example on the line i, 1 «i <и, and the 
column j, 1< j «m, then the number of the words formed by two unites: as on the 
line 7, and on the column j are at this time two words, contrary to the previous 
situation where it was a single word in each. Therefore, for each black case from the 
zone C we add two words to the number of the words of the grid. 


b) We divide the zone B in two parts: 


- the zone BO = the horizontal part of B (the lines 1 and п) 
- the zone BV = Ше vertical part of B (the columns 1 and т) 


Then: NO — NV = п- т + CNBO — СМВИ , where 


NO = the number of the horizontal words 

NV = the number of the vertical words 

CNBO - the number of the black cases of BO 
CNBV = the number of the black cases of BV 


The proof of this proposition feats the precedent one, and we use the following 


result: 


If there is no black boxes on the zone A, the difference NO — NV is equal to n — m 

If there is a black box on the zone A, the difference remains the same 

The same for the zone C 

If there is a black box on the zone BO, then the difference will be n —m 4-1, and if 
the black box will be on the zone BV , then the difference will be n —m —1. 
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ARITHMETIC 
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2.8. 
Determine Ше last digit of Ше numbers of Ше sequence of Fermat: 
Е „<2? +1, жив ne М. 


Solution 
For п = 0 we have F, =3, and for n = 1 we find А = 5. 


For n 72 it results that Е ,—2" +1= 27" 1167 +1--168 +1 which contains as 
last digit, 6+1-7, because the power of 16 ends in 6. 


2.9. 
Let p Ше product of Ше first п prime numbers. 
Determine the set F — (а ЕМ |а! = Mp} , Mp being the multiple of p. 


Solution 
Because a! = Mp, 1<i<n, we must have а > Р. Therefore a> max {P } =P. 


РІ-іІ-Б-В,-4-Б--Р,1-“Р,,һот where Р,!= Mp. 
P, is the smallest number which has this property, because if there exists a'< P, then 
а! Мр.1 87 P, then, of course 8!= Mp. And F — (P, P, - P, +2....}. 


2.10. 


Find the smallest natural number such that its factorials are multiples of each of the 
numbers 1970, 1980, 1990, and 2000. 


Solution 

The greatest prime number which divides one of the numbers from the above is 199. 

Let a € N the number which we're seeking. Then a! = M1990 , i.e. multiple of 1990, 
from where а — М199.. 


Then а 7199. We take а = 199. 199! — M10 because 10 < 199. We also һауе199! = M197. 
Because (10,197) — 1, it results that 199! — M1970.. 
199! = M1990. 
199! — M36 and 199! 2 M55, but (36,55) = 1; from here 199! = М36•55 = M1980. 
199! — M16 and 199! — M125 and (166,125) =1; then 199! = M 2000. 


We suppose by absurd that a is not the smallest. Then, it exists о! < 199 such that 
а! = M199; contradiction. 
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2.11. 

Let Aand В natural numbers. We consider M, = A+B, М, = 4-В, М, = АВ. 
We note X, the numbers formed only by the last m digits of X . 

a) Show that to find the last m digits of M, it is sufficient to find the last m digits of Ше 
sum 4, + B, . The same question for М, and М,. 


b) Generalization. 
c) What it can be said about the last m digits of 4^? 


Solution 
a) We can write d= M T А, and the same B = M — В .Тһеп 


М, = A+ B= М v (4, B,) 

The same: 
M, == А-В = М v + (4, -В,) 
М, = AeB =M o (A „В,) 


т 











b) Generalization: 
If E (4, Ay ай ) is an arithmetic expression in which we have only Ше operations +, -, 


an 


and if 4,4,..., А, are natural numbers, then 


E, (4,454) ЕА An) 


where A,, represent Ше last m digits of A,. 


The proof results from a). 
c) А” is a repeated multiplication. Therefore (4 ) ut 


m 


Дара. 
Knowing what h hour and m minutes, 1<  < 12, 0 < m < 60, find after how long Ше 
needles on the clock's face would form an angle a, with 0 € а < 360°. 


Solution 

Firstly we determine the angular speed for each needle on the clock's face. 
The big needle executes 360° in an hour; therefore V, = 6° / шіп. 

The small needle executes 360° in 12 hours; therefore V, = 0.5? / шіп. 


We compute the angle between the needles оп the clock’s face at the л and m minutes. 
The big needle would execute бт °. The small needle would execute 
(60h + m)-0.5 = 30h + 0.5m degrees. 


We note by x (the minutes) the unknown of the problem. 
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The angle formed by the needles is |6m — 30h — 0.5m| = |5.5m — 30h]. (We consider Ше 
angles positive, because in the problem it is not specified the direction of the angle). 
A) The case in which [5.5m — 30/| € a. 
а) 5.5m — 30h > 0 <= the big needle executes a distance (in degrees) greater than 
the distance executed by the small needle. We have: 


6x —0.5x =a- (55m 308) x = EI 


b) 5.5m — 30h « 0, the opposite situation. We have 





B) The case in which |5.5m—30h|> a. 
a) 5.5m — 30h > 0. We have: 
__ a+ 3604 + 30h – 5.5m 
5.5 | 





6x—0.5x = a +360 — (5.5m — 30h) > x 
b) 5.5m — 30h « 0. We have: 





30h —5.5m—« 


бх — 0.5x = |5.5т — 30h| - о = 5.5m - 30h -a => x = т 


2.13. 


Герд, дол integers and b,,...,b,,,, Ше same numbers but in a different order. Prove 








that the expression E = (a, -5)--(а,, +), T is an even number, where the signs + 


and — are arbitrary in each parenthesis. (The generalization of problem А.7, page 105, of 
D. Gerll and С. Gerard, “Les olympiades internationales de mathématiques", Hachette, 
1976). 


Solution 


We suppose that the expression E is odd. It resuls that each parenthesis is odd, therefore 
each parenthesis contains an even number and the other an odd number. 


We have then 2n +1 even numbers. But, if in a parenthesis we find an a, even, then 
there exists another parenthesis where we find a b, =a, , then b, is even. And the number of 


evens is ап odd number, which, obviously is different of 2n +1. This is a contradiction. 


2.14. 
Resolve the equation: X — P(X) = 24, knowing that P(X) represents the number of 
positive numbers, smaller than X and relatively prime in rapport to X . 
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Solution 
Because Ф(Х)е N , It results that X = 24 + P(X) € N * and X > 24. Let 


X-—HB'-P^.o,€N*, P different prime numbers, i = Ls. 

P(X) = B^ PST (P —1)---(P -1), Ф being the Euler’s function from the number 
theory. 

X —8(X) = po... px ІР P. -(B-1)-- (2. -1)-24-2%3; 
then, evidently, X has Ше form: X = 2" -3% , where a,,a, € N *. Then s— 2. 

We obtain X — (X) = P^ -P* -|P P, - (P, —1)-(P, —1)|, which means that 

X — (X) = 277.377 .[6-1,2]| = 22.3', where X - (X) 22^ 7.377 = 2'-3', from 


where a, = а, = 2 and in conclusion X = 2° -3° = 36. 





2.15. 


Let ®(n) be Euler's totient function. Prove that: Ф(п) is a prime number if and only if 
n € {0,+3,+4, 6]. 


Solution 

The sufficiency: 

(0) = Ф(+3) = Ф(+4) = Ф(+6) = 2, which is a prime number. 

The necessity: 

Ф(+1) = ®(+2) = 1 which is not a prime number. Then n = {+1,42} . 

Let n = P? -- P^ with P,...,P different prime numbers. a, € N *, i € {1,2,...,). 

O(n) = Р“ (B —1)--P*"(P—1-—M,forng [EL x2) because P —1— M, 
where P^ = M,. 























Because Ф(п) is prime number, it results that Ф(и) —2. Then P —-1=1 or P —1—2,or 
3. Then P =1 > а; = 2, therefore n = 4,3,6. And пе 1--3,:-4,:-6) ; 
But Ф(0) - 2 which is prime, then n € (0,+3, +4,6} І 


2.16. 
Let m be an integer such that (m) = M 4 (multiple of 4), where Ф represents Euler's 
indicator . Prove that it exists an even number of primitive solutions modulo m (an integer a is 


called a primitive solution modulo т , а?” =1(modm) and a^ #1(modm) for 
1< К <&m)). 
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Solution 

1) If there does not exists a primitive solution modulo m , then we have 0 solutions and 0 
is an even number. 

2) If there exist primitive solutions, let 7 one of them. We have: 


(r,m) =1, r*? =1(modm) and r* Z (тойт) 
For 1 € К < (m). We'll show that m —r is also a primitive solution modulo т. 

A) Firstly, m — r == r(modm) , because contrarily it would result that 2r = 0(modm), 
where 2r = t- m, with t € Z. Because. ®(m) = М4, we have те {0,1,2} % 

а) m=2h, he Z 40,1}. We have т |27 = 23 |27 =h |r (г,т) = h = +1, which 
is absurd. 

B) m=2h+1, he Z—{-1,0}. We have m|2r =m |r = (r,m) = m = +1, which is 
absurd. Therefore m —r £ r(mod m) 

B) (m,m — r) 2 d —d |m and d |m—r —d |r—4d = (r,m) - 1, then (m—r,m)=1. 














(m — po = ](mod m) , in accordance with Euler's theorem. 


We suppose, by absurd, that exists we №*, ш<Ф,(т) with (m — г) = (тойт). It results 





1 z (m—r)' = (—r) = C- D"r^(mod m). From where ji is odd (if not it results that 

г" = (тойт) and 1 € и < P(m), in other words r will not be a primitive solution). Then 
u=2p+1,with p € М and r“ =—1(mod p), where r^" =1(mod p). But и < Ф(т), which 
implies that 2u < 2Ф(т). Because ғ is a primitive solution we have 2u = Ф(т), where 

Ф(т) = 2(2p 4-1)  M,. Contradiction. And (m —r)" #1(modm) for 1 € п < ®(m), therefore 


m —r 15 also a primitive solution. 


2:17; 
Let m a natural number > 3, and а ,...,а Е all Ше positive numbers smaller than т and 


different of m . Then a,+a,+...+a „= Mm (multiple of m). 


Solution 
We prove that p = M2. We observe that if 0 < a « m and (a,m) =1, then we also have 


0<m—a<m and (m —a,m) —1, because: 
0<a<m=>-m<a-m<m-m=>0<m-—a<m, let d=(a—m,m), it results d |m, from 
where d |a , therefore d divides (a,m) — 1, and d — 1. We have that for 
Va € lea dm-—ac la, di such that m — a — a ; (in Ше contrary case, it would 
have resulted that m = 2a and (a,m) = a #1 from where m = 2 , which is impossible). (1) 


But a + (m а) = m = Mm and, because of (1) we obtain the conclusion of the problem. 
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2.18. 
Given three integer numbers a,b,c, such that a^ + c? = 0 and Б? + с? = 0, prove that 
(a,b,c)-c 


(a.c) (b.c) 


(The notation (x,,..., x, ) represents the largest common divisor of the numbers x,,...,x, ) 


е2 


Solution 
Let d = (а,Ь,с). This implies that a = a'd, b — b'd, c=c'd and (a',b',c') 2 1. Then 


(me) (a ей зае в edu 
(we note (a',c') = d5,); from where с'= 4,,:8, BEZ. 
But (diss) es ана (В ет) =(a',b',c') = 
Because d,,-a = d, 8, (d,,,d,,) = 1, and that all numbers are integers, it results that 4, 
divides o, that is a = да! with a'e Z. Then c=d-d,,-d,,-:a', and that 
(a,b,c))c а-а-а,-а,-о! 
(a,c)-(b,c) d-d,,:d-d,, 


The conditions from the problem ensure the existence of the expression and that the denominator 
is different of zero. 


=a'eZ. 





2.19. 
Given a,b, € N і = Ln . Prove that: 


(а|,..,а,,і Т, 221 a ,,b,) 


where (с, 8) represents the greatest common divisor of the numbers a and д. 


Solution 
We'll apply the recurrence reasoning. 
It is evident for i = 1. We have to show that for i = 2 we have 


(a,a,,b,b,)>(a,,b,)-(a,,b,). Having a ,=a,,d,,, b =, with (a,,,b,,)=1 and 
abs 0 17 bad, with (a,,,5,,)=1, then 

(a,a,.b,b, )= а ға (а па барары 4 ds, =(a;,b.)-(a,.b,). 
We suppose that Ше inequality is true for the values of 7 which are smaller than 7 . It results 
that: 


[Rod "Mt bola (dus а „В: „Б а; (а КЕТПЕ 


having а,-а,а 


41% aby 41% 


n+l 


Пе) е въ) Ша). 


i=l 
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2.20 
If (a,,b,)€ N^, іє (,2,.., n) and [a, 8] represent Ше smallest common multiple of the 


numbers а and 8, then [a,..a,a, ,,b,...b,| € < Ше) 


i=l 


Solution 
We'll apply the recurrence reasoning. 
It is evident for i = 1. We have to show that for i = 2 we һауе 


аа, Б.Б, | € [a b| [a,b]. Having a ,— a,,d,, , b ,— bd, with (a,,,5,,)=1 and 
b ,— bd, ,, with (a,,,5,,)=1, then 

га, 5,5,]— d, -do», “а B па па би Во, ib dou, 74142101179 n= [81:5;]-[a;.5;]. 
We suppose that the property is true for the values of i < n . It results that it is true also for 
i —n-F-1 because: 


having a ,— ad 


ab ? 


п 


Пе в а.е!) Then Ше 


i=l 


[a ,...a nF нн ди. Ее а -a pb. b „а "Es 





problem is proved. 


2.21. 


Let т be a natural number, and 1 < n < 5. Prove Ша if 9" = a-a 


m? 


then 
9...9" —9---9a,0---0a, сле „» Where there are n digits of 9 in Ше left-hand side of this 


n— cx п-1 TU 





equation, with n € N *. 


Solution 
When m —1, we һауе 9' 29, 9...9! —9...99, 
jo. I—— 


n n-l 


When m — 2, we have: 


2 
9? =81, 2.5 = [100-91 =10---0—20---0+1=10---00---01—20---0 =9---980---01 
тал З TA AX UC CN Ua 


n n 2n n n п-1 п 


When m — 3, we have: 


3 
93 = 729, ща 100.01) =10---0—30---0+30---0-1= 
3n 2n n 
=10---00-+-0 030---0 .0-30:-.00...01-9...970...029...99. 


п п- Даев п п п n-l n-l Nc 


When m — 4, we have: 





n 


27 


4 
94 — 6561, 9...9* = [100.01 -10-.0-40--0--60--0-40.-0--1- 
eee --- —— —— —— —— 


4n 3n 2n n 


—10--.00---060---00--.01— 40---00--.04 
—— —— —— Ss —— 


n n 


—— —— 
n-l n-l n-l n-l 


: --0=9---960---059---960---01. 
—— —— o —— —— 


n 


When m —5, we have: 


n n n 


5 
9° = 59049, 9...9° {1000-1 =10---0—50---0+100---0—100---0+50---0—1= 
ao ————À —— Syn —— —— —— 


5n 4n 3n 2n n 


= 9...950-..099...900-..049-..99. 
—— —— aM —— o —— 


n-l п-1 п-І n-l n-l 


n 





Observation: For m > 6 the formula is not true. 


2.20. 


We consider Ше set 4 = ptm € ме and n € N *, constant . 
—— 
a) Compute the greatest number of 2n digits from the set А, which does not 
contain the digit 9 
b) Compute the smallest number 2n + K digits which does not contain the digit 9. 


Discussion. 


Solution 
a) We'll try to find the greatest m € № *, m = b,---b, , which multiplied by 9---9 


n 


gives us a product of 2n digits with all its digits different of 9. 


99m - [0-1] m mE -m. 
—— —— —— 


n n n 


We compute the difference : m=b,---b,0---0—5b,---b, =? 


If there exist 5 = 9, jE TU — 1} , then: it there 15 at least a non zero digit at the end 
of b,, by subtraction it will result 6,< 9 in the solution, if all Ше b, =0 with he {j+1,...,n} 


by subtraction in the solution it will exist at least one digit equal to 9 in one of the places 
нып. 
The next case is 8...89. By doing Ше difference (that is a multiplication 9..98...89) 
—— KH = — 


п п п 


we will obtain the greatest number of 27 digits of Ше set A which does not contain the digit 9, 
which is 8---81---1. 
—— —— 


n n 


b) The number m would be n+ K digits. 
1) The case 1< K <n. We prove that m —10---01---12 is the smallest number 
—— —— 


K-1 n-l 


of n+ К digits which will have the required property. 
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We cannot have any zero among Ше last digits of Ше number m because it would result, 
by multiplication, at least one digit 9 in the product; the last digit non zero of m 1s different of 1 
(for the same reason); the other digits of m can be equal to zero, only the first would have the 
value of minimum 1 because К <n, then K —1zn-1. 
9...9.10.. i 32 те IJ -11-. [18-8 8 
YS’ Sees o—— 
n K-1 n-l п- „Ка KI 1 n 


(here we wrote directly that ео не 12 = 151068) 


п п- "E n n 
(We utilize the property that the smallest number of 2n digits of 4, which does not contain the 
digit 9 is 1 -- 118-8, and that the correspondent m is -1-- 212). 


п п п- kx 
2) The case K > n 4-1. Momentarily, we cannot write m = 10501-12 because 
“а” ығына 
К-І>п-іІ and Ше result of Ше multiplication contains digits 9: 
ЫЫ МЫТЫП = Део Венев (1) 
п K-1 п-1 п п 
9...9— 9...90...01---18--.8 
n n K-1 n n 
We're looking to find the smallest m € N *, of n+ б 2 which will have Ше 
requested property. The last n digits of m will be ais led . The first will be also 1. 
n— WO 
Among the unknown digits we cannot have more than n —1 consecutive zeros because of 
(1). Because n is also small it is possible to attach п — 1 consecutive zeros after the first digit, 
then a digit 1 (the minimum not null), other n — 1 consecutive zeros and again a digit 1, etc. 
Therefore: m —10---010---0---10---010---01---12 
n-l n-l po Es реа 
K digits 


Then, the number will be 9---9-m=10---01-- Ов 8.8 with p= K-n- 
—— e 


n К-І n-p-l cx n 





K 
E —], where 
n 


| X] represents the integer part of X . 


This is the multiplication: 
9---9-10---010---0---10---0 ла 01-1 PEL 1101--18---89---99--99..-9..-9..-9 = 
—— esas ---- —— —— —— —— “Se 2 —— 


n n— n-l госта У m pen р р п р п-р п п 
K 
=10---0 AE 00 -00---0 01-101] 18.8 
—— —— 
En prd mue п- ae р п 
К 
2.23. 





If x, y € №, then there exist 2 Є № such that 10x-10y = 102. 


Generalize this result for the case of any number of zeros between 1 and x and between 
land y. 
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Solution 

Let's consider x 2a,..a,, 0 <а, X9, 16 (L2, n], ne N* and у= bb, , 
0<6,<9, je (L2, .. m, me N*. 

We do the multiplication: 


10a,..a, х 

105,...5,, 
n+2 digits : 5 the multiplication by b, 
n 4- 2 digits oe the multiplication by 5, 
n+2 digits 10 - : the multiplication by 1 

Zr ща . 


We noted by “-” a natural digit between 0 and 9. 
Then, the first digit of the product is 1. 


Generalization: if x, y € N , then there is a zE № such that 10---0x-10---Oy=10---0z, 
—— —— —— 


5 digits t digits u digits 





Where we have и = inf(s,t) — 1. 
The proof of this generalization follows the proof of the first part of this problem. 


2.24. 


We consider a numeric base b , and p a simple divisor such that | 2 = 1. Then 





Vn € №, dA, —a,..a, written in base b which is divisible by p", with 
a; €(.2,...|p]]. 1€ i n. 








Solution 
We will apply the recurrence reasoning for n € N *. 


For n — 1 we have 3 A, = |p| which is divisible by p'. (We observe that, because р |Р, 
1 





it results that b= Kp, KE Z;1= М — (p, K), also, all the digits of the numbers in (һе base 
p 


2 


b belong to Ше set M, = 10:1, ы р 
symbol (for example, if b >10 , then Ше digits 10,11,... are noted Бу А, В,...). Then 
дем, - (12... 











p| Т 1} , and these are represented by one single 





pi and it is formed by a digit in base b ; (p|b = |p| € |p| - Б). 
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We suppose that Ше property is true for n , that is ЗА, = a a, , written in Ше base 6, 
which is divisible by p^, where а € M,, 1 Xi En. We'll show that it is true for n +1. 
Let A 


n+l 
n+l 


= xa,..a, With x € M, written in base b. We determine a x for which A, is 


divisible by p 
Ах aua, =x- K" p' - A, = p'(K" xt), where А, — fp", t€ Z (from 
the recurrence hypothesis). 
dx€M, such that K"x -- t = O(mod p) & К" -x = —t(mod p). 


(it is sufficient to prove that there is such an x ). 


Because 





ә =1=(p,K) we һауе ( p.K i = 1. Then there exists the inverse of the element 
р 


-1 
K" in rapport to Ше module p. The above congruence becomes: x — (к ") (mod p) and we 
chose the smallest х not null, that is: x € M,. 


(There exists x € M,, because М, constitute a complete systems of residues modulo p.) 


2.25. 


zt : JT — — — nm... 
Let n,om € N* . We note a"? = m" with n digits m , and b —=m...m : . For each 


n 


n and m compare а? with b™ . Discussion. (АП numbers are written in base 10.) 


Solution 

In the precedent conditions, we have: 

Lemma 1. Vn € №, Vn 2 2 m^ > m...m 
—— 


n 


Proof: We use the recurrence method for ne № *. 


The case n — 1 implies m^ > m which is true. We assume that the property is true for n 
and we'll prove it for n 4-1: 
m"? = т" «m^ > m.m m* > m...m-16 = т...т0 + m.m. 6 > m... m0 + m = т.тт. 
n n n4l n n+1 n+l 





Lemma 2. Vn > 3,Ут € N*, bU? > 4°) m, m 
nN“ 


n+l 





2 
Proof: т..т =m...m-m...m>m..mm because n> 3. 
—— ~ if — 


n n n n+l 


m...m »n 4-17 4 because n>3. 
—— 


в. 4 
Cu 1 
bU =m..m> >т.т >4 9 -т.тт 
——— ығ тва 
п п п+ 
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Lemma 3: If there exists n, € N*, n, > 3, such that at > Би) then Vm > 2, Vn > ny we 
have at"? > Бі), 

Proof: use the recurrence method for n > n,. 

The case n = n, is true by hypothesis. We assume that the property is true for n , and 
we'll prove it for n +1: 


(n) pon 4 1 Зала — — —n... 
а зи em em" sian Siam ae =b. 
——— See n 


n+l n+l 
To prove these inequalities we will use the hypothesis from the recurrence from Lemma 
2, respectively Lemma 1. 


Lemma 4: Vm 2 6, а) > Ы”, 
Proof. Because m > 6 and because of the results from the Lemmas 1 and 2, it results that: 
m" = m? m"? > 4.3. m"? > 4.3.65 > 4.3. mmm 

а” = m" > m m = (m? е > Hmm ци = po | 


We have: a? = m" with n digits of т, b? = m.m 5- 
“~~ 


n 


Case m=1. a =1= 60. 


aP ew colam n 
—— 


n+l 
Case m= 2: aĵ =2? <22” =p 
are? 4099 =p 
üt = 215 = 2222222 = p? 
aP” = 265536 < 2222202 < 2222222222 = pO 
Using Lemma 1, we obtain 


28 > 27.2» 47.222222 
Then 

a® = 2/7" > gramm — ( зара 
From the Lemma 3 it results that a > b? Vn > 6. 
Case m 23 ад =3 <3 — p(? 

дез S02 

aO = 3 «333? = 9 


Using Lemma 1 we obtain 3? > 3° -3** 916-3333 
Then 


3222029 — pP 


27 3333 
a® — 3” 5, 316333 _ (34) > 3333233 — ы» 
From Lemma 3 it results а > БО уп>4 


Case m = 4. a? —=4<4 = p(? 
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(4) 44 44 %44) 
а —4 <44" =b; 
(4) 4 4256 444 — (4) 
a, —4 -4” <444" =b; 
From Lemma 1 it results 42" > 4?.4 > 4.4.4444. 
256 4444 
Then a mU SA (44%) > 4444444 — pio 
From Lemma 3 it results: 
Vn > 4,4% >b” 
Case m=5. и =5< 5 БО 
(5 g5 55 _ (5) 
QD «o3 =D, 
5 625 
ааз) Dr a 
From Lemma 3 we have Vn > 3,40 > 0. 
Case m = 6. а") = т < m" = Б) 
а = т" «mm | = Б) 
From Lemma 4 И results: at? > Б? 


And from Lemma 3 we have а > po , Vn 23 and the problem is solved 


n 
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MATHEMATICAL LOGIC 
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3.26. 
Consider P,Q, 1<i<n, logical propositions. Prove that Ше logical proposition 


n 


"V(PAQ)= Д(РУО)! 


i=l 


is always true 


Solution 
A logical proposition "А = В" is false only when A=1 (true) and В = 0 (false). We'll 
prove that this situation does not exist. 


If "V(PAQ,)"=1, then 3i є (и) such that PAQ, =1, thatis P=1 and О, = 1. 
i=l 





Then: 

yO =i], Vi € (,...,n] since P —1, 
Then 

"ЛА (РУО)-1"0 


i=l 


(^ means “and”, V means “ог”). 
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3.27: 


Show that if the logical propositions "А => 4," and "В, = В," are true, then the logical 
propositions " А Л B, > 4, ^ B," and "A V B, = A, V В," are also true. 
























































Solution 
A|4,|B B, АА | В = В, | А ЛВ, | А, ЛВ, | A^B, AVB,| A, VB, AVB, 
= => 
А, ^B, A, VB, 

010 о 10 1 1 0 0 1 0 0 1 
0101011 0 1 0 0 1 0 1 1 
010 110 1 0 0 0 1 1 0 0 

1 10 0 0 1 0 0 1 1 1 0 0 
010 11 1 1 0 0 1 1 1 1 

0 |1 110 1 0 0 0 1 1 1 1 

1 |1 0 |0 1 1 0 0 1 1 1 1 
011 011 1 1 0 1 1 0 1 1 
110 1 10 10 0 1 0 0 1 0 0 
1101011 0 1 0 0 1 1 1 1 
011 1 11 1 1 0 1 1 1 1 1 

1 11 1 10 1 0 1 0 0 1 1 1 
111 011 1 1 0 1 1 1 1 1 

1 10 1 11 0 1 1 0 0 1 0 0 

1 |1 1 |1 1 1 1 1 1 1 1 1 

1 |2 143 14 15 6 7 8 9 10 11 12 






































We note with “1” the true and with “0” the false. Immediately we observe that 
"A = A," and "В — В," are true in the same time, it results that " 4 ^ B, > 4, ^ B," and 


"A V B, = A, V D," are true in the same time. 
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TRIGONOMETRY 
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4.28. 


Prove Ше following formulae of transformation of the products of functions in sums: 


= Y; eos(&o, +...+,a,) 


n n 


1) сова cosa, cosa, = 








Essen ЕТ, 
2) 
p 
а) У 
а) ИК ара p» (- ) cos (&, +... + Ezp] 
бо p€ T2 р 
p 
b)sin a, ---sino a (-1) cos вод +... + €, а 
2 2pH 22» 171 es 2р1 2p41 
Epes82 pp 1 ET2 p+ 
where 
Е 
2 
т, ы 17 8, E€, =. =e, = —1 and =, = 1 for 





0 
PI CREARE 


Solution 
The set т, contains all the m -lepts (¢,,...,¢,,) which have the components с, = +1 


arranged in all possible orders, but such that (¢,,...,¢,,) € 7, , then (—¢,,...,-<,,) € 7, . Therefore 
T,, has in total (ex + C++ Cr) :2 =2" elements, by C^, 0 X k < m we represent the 
numbers of m-lepts such that the k components are equal to -1, and the rest of m — k are equal 
to +1. 

1) We'll make the prove using the recurrence method on n . 


The case n = 1 is evident. We suppose that the equality is true for n , and then prove it 
for n +1: 








1 
(cosa, - cosa, )соѕо, = 2 У cos(ea, +….+e,a,)cosa,,, = 
(ае, JET 
E соз (сащ + ЕО. HO )+ cos(&a В... Беда, +E а ) = 
EDD Jem ses пп n+l 174 Ген E Cnain Г Sny n+1)| 7 
(ее, )Єт, 


1 
= 7, >, cos(eo, +... 10,41) 
£j, s£a €T, 


2) 
a) We apply the recurrence rational for p € N *. 


(20 
2 
We suppose that Ше equality is true for p , we we'll prove for p 4-1: 

(sin o,.... sino, )sinos, Sina, pp = 


If p=1 we have sina, sina, = 





[cos(a, + a5) — cos(—a; + a,)] which is true. 
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— k = 
= а У? (-І) cos(sa, +... +€),0), |віпа;, сова, = 





22-1 
(6-е, јет, 
Dr . 
BEJ >. (—1) cos (2,0, +... + 5,0, }[COS(,,, + Ооо) cos(—o», py Я Сва) |< 


е во )ЕТар 


22р+1 


(= 
Ge У (—1)‘ [cos(e,, suc E5505 + Opp + аа) + 


£14.82 p)€T2p 





+ сов( сол Р... Е, ,0,, — Ou аа) 


— eos(e,a, +... + ЕО FO ds) COS(E,Q, +... + Баби, О а Оу ) = 





(-1)"" 
= jn >» (—1)' сова +... + 620) . 


Ewes p42 Тараз 
(We can prove easily the relations: 
Tmt = ECE Eno — L) (E1 Ems D (Ен: 8,) € т } and 


та т 


Ting = i8, 7l 71. (656,711). CEs Enol, — 1), (6, Ems 1) such that (съб) € Tp} 


m4 





(We can also generalize). 
b) The first method: by recurrence for p € N * (similarly with above reasoning. 
The second method: 


d 
5 % А k ` 
(sin g,....sina,,)sina,,,,; -ED У) с со8(сац + 6,505, sino, — 


8j 2p JÉT2 p 
cy " | 
- 77 cn [sin (ea, +... + £05, + o5, а) Sin (ea, +... + обор — 05,1) [= 








"XE sm 
(-1)” kos 
А ра | 2. (-1) sin(e,a +... £j, 405,4). 
£pss82 p41J€ T2 рът 
4.29. 


Let Р(х) = 2x? —1. Prove that for n > 2 we have: 


n—l 
sin2"x = 2" '2x = Прс-р(р (cos х))...) 
e+ 


i=l 


i times 
Solution 
a) We will prove by recurrence for n € N * we have: 
sin2" x = 2" sin xcos xcos2'xcos2’ x...cos2” ! x (1) 


In the case n = 1 the property is evident 
We suppose the equality true for n , and we prove that it is true also for n +1. 
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sin2-2"... = 2sin2" xcos2" x...2"" sinxcosx...cos2" !xcos2" x 
(we used the hypothesis of the recurrence) 
b) We'll prove by recurrence that for i € № * we have: 
cos2' x = p(...p)( p(cos x))...) (2) 
In the case і = 1 we have cos2x = 2 cos? x — 1 = p(cosx). 
If we suppose the equality true for Г we'll prove that it 1s true also for i 4-1: 
cos2-2'x =2cos’ 2x —1— p(cos2'x) = p2xcos2'x = р(р(...р)(рсоѕх))...) 
i times 


Substituting (2) in (1) for all cos2'x, it will result the equality that we need. 


4.30. 

Let s,n € N *, K,,P rational with 1<i<n, and the continuous functions f,,g, : Rë — R 
for 1<i<n. 

a) Find a method for solving the equation: 

sin^ f (x,,...,x,) cos^ g (кух) +... + sin" f (XX). COS” g (x) 9n 

b) Find the necessary and sufficient condition that the equation from a) is equivalent to 
the following system of equations: 

sin^ fi(x,,...,x,) +... HSin f (x,..,x,) 9n 


cos” gi (Xp. x, ) +... + cos” B (оно / 


Solution 

a) The right side of the equation is a sum of n terms, each belonging to [- 1,1]. Then 
each term must be equal to 1, because if not we have s « n . Then the equation is equivalent to 
the system: 

sin“ f (x,,...,x,) c08" g(x% X,) 9 1, 

which is equivalent to 


o Ais 
cos" 0 (Хъ...,х,) =1 
or 
іі е ее qui 
cos" g.(x,,...,x,)=—1 


with i € ЕЕ, 
which аге resolved normally, we obtain then an algebraic system 

b) The system from b) is also equivalent with the system from (1°). Because the equations 
from a) are equivalent to the system from b), therefore with (17), we must eliminate the case (17). 
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Then, if K, =+, P=—, r, f, u,, v, are integers, 1 Xi € n, then for Vi € {1,...,n}, there exist 
Vy. 


1 


JD 


at least one integer in {r,f,,u,,v, | which is even. 


41 


GEOMETRY 


42 


5.31. 
We design Ше dis i M, ofa ри M оп Ше sides A, та м ofa polygon А...4,. 


Show that IM. AT +. |M,A м,4| 

















n^n M, A 


Solution 


For all i we have: ІМ,4 . From which: 





-м 


Ы 











і А |= га 


i "им, Ali MA, iF ма )=0 











5.32. 
Оп a line we have the following points А, А,,..., 4, in this order. 


. Prove that 


=] 


Let n, = 


n, 
i= 





n gt 
and n, = —— 
2 2 




















À; Аы 








Solution 
а) п=2К >n =n, = К 
We make Ше notation: |44.| =x, жзне (1) 


Our relation One 
From (Ds we have: 


k k 
> FX ecu) 2 0 аха xu) 


i-l i=l 
The left side is equal to: 
хижа PA + 


Ky FX Pace Xp Xu 

















А |= EE Au i 


Xe Xp tet ка 
which is equal to 
X d 2x + 3x +... + kx, + (k — DX a UT 2) ote (2) 
The side from the right is equal to 
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та Вет Ра Xu F Xaa t 
da F X Pad XT ДЫ F eF Xaa F 





Which ia also equal to (2) 
b) 
n=2k+1=n = К 
п +k +1 
The proof is the same. 


5.33. 
Let ABC ап arbitrary triangle and O Ше center of its inscribed triangle. On one of the 
sides, ВС, we take n points А,..., A, , in this order, such that the lines 44,,..., 4А, divide the 


angle ВАС in n 4-1 equal parts. In a similar mode we proceed for the sides СА and АВ on 
which we take the points B,,..., B, respectively C,,..., С.. 


Prove that the point O belongs to the geometrical figure determined by the intersection 
of the lines 44, ВВ,, and CC,, i € ШҮЛЕН ІН 


Solution 


n+l _ n+l 
2 


and C because these divide the angles into two equal parts. Then O is thir intersections. 


Dee 








a) If =i then 44, BB,, and CC, are the bisectrics of the angles А, В, 











> 1, Шеп 44, BB,, and СС, are not anymore bisectrics. These intersect each 


other in pairs forming a triangle that is in the interior of the triangle ABC . We obtain the small 
triangle from the figure (1). 
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Let AD, ВЕ, СЕ be Ше bisectrics of Ше angles A,B,C . These can be on Ше left side of 
the lines 44, BB, , and CC, (ав we look at the sides starting from A to 4) or to the right. In 
figure (1) we have the case where the lines are on the left side. We will have the same proof for 
other cases). 

Because ADis on the left side of АА, and О € AD, it results that О CAAA.C . Because 
BE is on the left side of BB, and that О € BE we have that О CABB,A. The same, ОЕЛСС В. 


Then О ел ААСПЛАВВАПАССВ. 


5.34. 


Given п lines that intersect two by two and are not on the same plane three by three, 
prove that these lines pass through the same point. 


Solution 

We'll consider the case n — 3. 

The lines d, and d, intersect in М; d, intersects d, in М" and d, in M" .If М'= М 
and М" == M , then the three lines are on the same plane, which is absurd. Therefore 
M'=M"=M. 

The case n > 3 is reduced to the previous case. 

Among the 7 lines we choose arbitrary three, that satisfy the conclusion. Among these 
three lines we take two arbitrary ones and one among the n —3 left lines. We obtain three lines 
that pass through the same point, which is also M . 

The rational continues the same until we finish with all the lines. 


5.35. 

Let n points А,..., А, ina plane, n > m 73, such that m of these points form a regular 
polygon. Prove that n =m. 

Solution 

1) Case m > 3. Let m —1 points in this plane. We add a new point and we construct a 


regular polygon with m sides. 
A 
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Each regular polygon can be inscribed in a circle. We consider for beginning that the m —1 
points are placed on the circumference of a circle. Evidently, the other point (which has been 
added) belongs to the same circle, and it is well determined, because the circle is divided in equal 
arcs. But, through m —1 > 3 points passes only one circle. Then to m —1 points we can add one 
single point to form a regular polygon (of m sides). 


More, the number of points that have the property from above cannot be larger than т; 
but, also, it cannot be less than m either because we cannot form a regular polygon with m 
sides. From here we have that n — m 

2) The case m = 3. Then m —1— 2. Taking two distinct points, to form an equilateral 
triangle, we can find: let one point in a semi-plane, let one point on another semi-plane (the 
semi-planes determined by the line that unite the two points and divide the plane in two parts). 

If ^4,4, 4, and AA,A,A, are equilateral, then A4, 4,4, will not be equilateral. 


The proof, now becomes similar to the case 1. 


5.36. 


We consider a polygon (which has at least 4 sides) circumscribed to a circle, and D Ше 
set of the diagonals and of the lines that connect the contact points of two non adjacent sides. 
Then D contains at least three concurrent lines. 


Solution 

Let n be the number of sides. If n = 4, then the two diagonals and the two lines that 
connect the points of contact of the two non adjoined sides are concurrent (in conformity to the 
Newton's theorem) 





The case n > 4 will resume to anterior case: we consider the arbitrary polygon 4...4, 
(see the figure) circumscribed to a circle and we select two segments 4,4,, i 7, such that 
AA, ПАА =P, АА, ПАА = А 


jJ jd 
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Let B, hE {1,2,3,4} be the contact points of the quadrilateral РА КА with the circle in 
the center О. 
Due to Newton's theorem, the lines 44 „ВВ,,В,В, are concurrent. 


5.37. 
In a triangle ABC let AA',BB',CC' be Ше ceviene that intersect in Ше point Р. 
Compute the minimum value of the expressions: 












































ДАР | [BP| , |CP| 
M А ТРЕ рс! 
апа 
rep) РІ ІРІ (егі 
|P4'| |РВ | |рСІ 
where 


"е [BC], В е СА|, Се [AB]. 

























































































Solution 
We apply the Van Aubel theorem three times for triangle ABC , and we have: 
АР |AC'| |48\ 
(1) ' - ' ' 
РА cs] l'c] 
BP ' ' 
o, Ml leal әсі 
IPB] ас (СА 
CP| |С4| , |C2'| 
3 = 
9) ІРСІ AB| | |B 
If we add these three relations and if we make the following notations 
(АС 148 |В 
ттен а or aS — : —г=2> 0 
СВ B'C| иа 

















then we obtain: 
1 1 1 
во ъф На 2242426. 
X Y Z 


The minimum value will be obtained when X=Y=Z=1, that is when P will be the center 
of gravity of the triangle. 
Multiplying the three relations will find that 


rea [rere] os 
X Y 
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5.38. 
If the points 4,,B,,C, divide Ше sides BC,CA, respectively AB ofa triangle in Ше 
rapport k, determine the minimum of the following expressions: 
2 2 2 
ча | +[ 28) +|сс!| 


Solution 
We suppose that k > 0, because we work with distances. 
IBA | = «| ВС|; |CB,| - «СА; |4C.|- 1481. 


























We apply three times the Stewart theorem in the triangle ABC , with the segments 
AA,, BB, respectively СС): 


ав! -Bela — 5 |С |а|? |4A[ Два -|всГа- x 
where: 
(1) |44|f = а-о |ив| + Кас -а-ю«вс| 
(2) |вв| = | вс +«|в4 а әкс 
(3) се| = 1-0 |с +“ св! -а-ю ав 
By adding these three equalities we find: 
4а]? + вв - cc E -(2-к+ (ив! Ес + cA), 








1 
Which take Ше minimum value when k = 2? that 15 Ше case when Ше three lines from 
the problem hypothesis are the medians of the triangle. 


The minimum is (ав +|вс| + Ic4p) 


5.39. 

In the triangle ABC we construct the concurrent lines 44, BB,, CC, such that 

AB; + BC°+C 4° = АВ + BC? +С А and one of them is the median 

Prove that the other two lines are the same medians when the triangle ABC is isosceles. 


Solution 
Suppose that AA, is the median, without diminishing the problem's generality, then 
А,В = АС, and the relation from the hypothesis becomes: 
ВС +C,A4 = АВ? + BC? (1) 


From the concurrency of Ше lines 44, BB,, CC, and from the Menelaus’ theorem it results that 
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А би (2) 
BC CB 





АВ . 
We make the notation: ГК, К>0, from which we have: 
1 


ВС +k’C B’ = ВС? + ВС?. 

Consequently (е = св? — ВС? = 0, and from here we find k = 1, or СВ = ВС. 
If k-1 then АВ = ВС and AC, = СВ then consequently ВВ „СС, are medians . 

If СВ = ВС from (2) it results that AB, = АС), consequently AB = AC, and the 


triangle ABC is isosceles. 





5.40. 
In a triangle we construct the ceviane AA,,BB,,CC, that intersect in a point Р. Prove 
that 
PA PB PC АВ-ВС-СА 
PA PB, РС AB-BC-CA 
Solution 
A 
В 
Ci 
C 
B 1 
In the triangle АВС we apply Ше Ceva theorem 
АС -ВА - CB, = — АВ, CA, BC, (1) 
In the triangle ААВ cut by the transversal AA, , we apply also the Menelaus’ theorem: 
АС -ВС-АР = АР: AC- BC, (2) 
In the triangle ВВС cut by the transversal АА , we apply also the Menelaus’ theorem: 
BA, CA: B,P = BP- B, A. CA, (3) 
We apply one more time the Menelaus’ theorem in the triangle СС А cut by the transversal BB,: 
АВ-СР.СВ = АВ -СР.СВ (4) 


We divide each relation (2), (3) and (4) Бу Ше relation (1), and we obtain: 
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PA ВС BA 








= (5) 
PA BA ВС 
LL ааа (6) 
PB CB, CA 
PO. AB AG (7) 
РС AC, AB 


We'll multiply (5) by (^) and by (7), and we obtain 


PA PB, PC, AB-B,C-C,A AB-BC-C,A’ 
but the last fraction is equal to 1 in conformity to the Ceva's theorem. 





5.41. 

Let the triangle ABC which has all the angles acute and we consider A'B'C' the 
triangle formed by the legs of its heights. 

In which conditions the following expression is maximum? 

ив в с|-| вс са Са А 8] 


Solution 
We have 

AABC = AA'B'C'<AAB'C'<AA'BC' 
We note: 

|a= [CB =» |4c']=2 














It results that: 





B X a-x C 


"|= а>, 








В'4|= b— y, 








СВ -с-2 
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ВАС = 4B' АС = 4ВА С! 

<АВС = <AB'C'= 44" В "С 

<ВСА = «ВС А! = 4B'C' A 
Qualities it results relation (1). 


























AA BC pos МС ox Q) 
a—x АВ | 

ла "вс AAB C > Al <-2 (3) 
z BC 

AAB'C a вс ВС. b= y (4) 
y WB 





From the relations(2), (3) and (4) we conclude that the sum of the products from the 
hypothesis is equal to: 
1 а b с 
x(a—x)+ y(b— y) + 2(e—z) = 24 b" ара x да (у 2 (z 2. 
which reaches its maximum when x я y, : E | that is when Ше heights’ legs fall in Ше 
middle of the sides, therefore the A ABC 15 equilateral. The maximum of the expression 15 


na + Б? te). 














5.42. 
Let's consider А,..., А, n distinct points on the circumference of a circle with the center 


О and radius В. 


о 


Sow that there exist two points 4, and А г such that 04 + OA | >2Rcos ар А 
i n 





Solution 
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A2 
Because 
S = ЧАОА, + «4,0A, +... + «A, , 
Vi € (L2,..,n], «404, >0°, 


1--І 


OA, + <АОА = 360° and 


о 





It results that there exist at least one angle 4404, < (if not it results that ) 


360* 
n 
Od: + 04, = OM = 04, + 04; 


S> 





“n= 360°). 











= |ом |. 
The quadrilateral O4,M + А, is a rhomb. 


While а 15 very small, 








ом is very big. 


о 





Because а < , it results that 
n 
ом =2R сов > 2R cos 19 ; 
п 





5.43. 


Determine Ше maximum number of points which сап be found on Ше circumference of a 
circle, such that the distance between two arbitrary points is greater or equal to the circle's 
radius. 


Solution 

The side of a regular hexagon inscribed in a circle has the same dimension as the radius 
of the respective circle. Therefore there are at least 7 points on a circle that have the property 
from the hypothesis, one point in the center of the circle and 6 points on the circumference such 
that the six points constitute the vertexes of the regular hexagon inscribed in the circle. 

The selected 7 points are taken in an optimal way. For example, if we want to construct 
the set of point that have the property from the problem's hypothesis it would not be at all 
optimal of taking the first point different from the center of the circle, and not on the 
circumference. 
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Therefore in Ше geometric figure included here, taking С in the interior of the circle and 
different from the center, then in the shaded portion (which is a circle of the same radius like the 
initial circle and with the center in C,, intersects the other one) it is not possible to take any other 
point. Therefore the best is to have the shaded portion as small as possible. It will result that C, 


must be on the circumference. From this will result that the other points will be: 5 on the 
circumference such that the 6 points will constitute a regular hexagon and the other in the center 
of the circle. Therefore we have constructed 7 points. 


5.44. 


How many points we can find in a sphere (and on its surface), such that the distance 
between any two of them to be greater or equal with the radius. 


Solution 
We consider the large circles of the sphere, determined by the plane 404, , where О is 


the center of the sphere. 





On its circumference we take the points 4, 4,,..., 4; such that we get a regular hexagon 
- therefore, the distance |44 4 > than Ше ray of the sphere, Юг which i + j. We construct a 


plane А, 4,MNO perpendicular on the plane 404, which cuts the sphere by the circle А, 4. MN . 
On its circumference we take also 6 points which constitute a regular hexagon. Then, we 
construct the third big circle of Ше sphere, determined by 4,,4,,M,N . The same, on the 
circumference of this last circle we take 6 points, which are the vertexes of a regular hexagon, 
among which are the points 4,,4,. Etc. 

We have in total 6+4+0=10 points, and if we add the center of the sphere we obtain 11 
points which keep the property from the hypothesis. 

This method of constructing the points is the optimal one. If we start the construction of 
the points, for example taking a point A which does not belong to surface of the sphere, then the 
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sphere of center 4 and having Ше same ray will intersect a large zone of the initial sphere, but 
with the condition is that this zone is the smallest possible. Then А belongs to the surface. And 
the demonstration continues in the same way. 


5.45. 


Given n distinct points in a plane, connected two by two through a line: 
a) What is the maximum number of lines which we can construct with these points? 
b) If only m points 1 X m € n , are collinear, how many distinct lines are there? 


-2 І 
c) Prove that we cannot һауе p= a lines, regardless of how we arrange the n 


distinct points. 


Solution 
Let А,..., А, the n distinct points. 


a) If they are three to three non-collineart, then we can form all possible lines 
-1 
АА, with i< j and (i, j) € (L,...,n] , therefore nent) lines. 


b) If А,..., А, are collinear, then the lines 4,4, with h < k and (h,k) е {1,....n} are the 


same, and constitute a single line. Then it remains: 
n(n—1) m(m-1) ти п -т-п+т+2 
2 2 2 








distinct lines. 
(n — 2)(n +1) n(n—1) 
) = 2 —]. 





distinct 


n(n—1) 
2 


Ifthe n points are three to three non-collinear, we saw that we have: 


-1 
lines. If m points are collinear, we have тізе, lines less. But 


-1 -1 
nin) -16 nin) —1—m—4=0 which does not have a natural solution. 


For example, if we have 3 collinear points, we eliminate 2 lines from the total of 


n(n—1) 
2 





, but not a line as it should. 


5.46. 
Given n distinct points in a plane, three to three non collinear А,..., A, , find the locus of 


п? 


the points M = A,, 1 Xi € n, such that it doesn't matter which line that passes through М and 
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which doesn't contain any point 4, (1 i X п) divides Ше plane in two semi-planes that contain 


the ы and Ше other HTI 





points. 














Solution 

We note П the plane that contains the points А ,..., А, and let а be the locus we are 
looking for. 

1) If n = 1, then obvious а= II- {4}. 

2)If n 22, а= [A4. 4, |- 14,4,|, where |4,4, | represents the segment of line which 
unite the points А, A, . 

3)n>2. 

a) n = 2k . Let d, the line that passes through 4, and through a point A, , 


2 <s, <n, such that on a side and the other side of the line d, we find to be k —1 points 
2k |... Б +1 


Sao 28 ..A,. We have | — 


s,-1? 4 но 


=k. Obviously a is included in | 4, 4, |. We 











proceed the same for all the points 4, 1 € i <и, and we find that a = (14. 4, | . Then, if all 
і-і 
these segments intersect in one point, then that point would be al if not а = Ф. 


n n+l 


b) n=2k+1. We have - — k and 














| — k +1. For A, we construct the 


triangle ДА, A4, , where A, is such that the line 44, divides the plane in two semi-planes, опе 
containing & —1, the other k points among the points 4,; in the same time that 4, is such that 
the line 44, divides also the plane in two semi-planes, one containing k and the other k —1 
points among the points 4,. Evidently o —C A4, A, A, . We continue the rational for all the points 
А, 1<i<n, and we find that a = (Пада, ma 


i=l 


5.47. 


Prove that a sphere cannot be included in Ше union of two spheres whose rays are strictly 
smaller than that of the sphere itself. 


Solution 

Let's S be the sphere, C the big circle, r the ray of Ше sphere (implicitly 7 is the ray 
of the circle C ). 

By reduction ad absurdum, let S, and S, the spheres that comprise this sphere and such 


that they are strictly inferior to S. 


55 


We note С (respectively С, ) Ше ray of the sphere S, (respectively 5, ), [implicitly 7 
(respectively г,), is the ray of circle C, (respectively C,)]. 

We intersect 5 with S. 

a) SNS, = {Р} (one common point) 
Let O the center of the sphere 5. We construct a plane II that contains the ray OP. 

HINS=C, CNS, = ІР}, then S, > C — {Р}, that means г, > г. Contradiction. 

b) SNS, = Cs. (a circle). It results that its ray los, < innu Pene. 

Then there will exist a big circle С ofthe sphere S which has the property that 
CANS, — 6. Then S, 5 С, and г, >r, which is absurd. 

c) The case S, C C and the surface of S, does not intersect the surface of S , then it will 
exist a big circle C ofthe sphere S such that CN S, = Ф. Then S, 5 С, and then г, > г, which 


is also absurd. 
d) Тһе same prove when SN S, — 9 and S 7 5. 
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6.48. 
Let's consider the numbers Қаға Ж, that form an arithmetic sequence. Prove that if 


a,,...,a, form an arithmetic sequence (respectively geometric) then a, ,...,a, constitute an 


arithmetic sequence (respectively geometric). 


Solution 
k,=k,+(i—l)r,, 1X i € p and r is the ratio of this arithmetic sequence. 
a) When a,,...,a, form an arithmetic sequence, then 


а =a, t (kK -k)n =a, +mG-T, 
where 1 Xi € p and г is the ratio of the sequence a,,...,a,. Then a,,..,a, constitute also an 
arithmetic sequence of ratio гл. 


b) When а,...,а, constitute a geometric sequence, with the ratio 4, then 


k.—k Mod Е i Е 
a, —a,q* ^ =a, ( а") , where 1€ i € р. Then а, ,..d, constitute a geometric 


sequence with the ratio q". 


6.49. 
Let x, and y, natural sequences such that x, = ay,, Vn € N *, and a #1. From the 


arithmetic progression b,,b,,... we will eliminate the terms of rank x,, n € N *. Prove that 


n? 


among the remaining terms there exists an arithmetic sub-progression. 


Solution 
We observe that if the naturals numbers i,,...,7, constitute an arithmetic progression then 
b, ,....6, has Ше same property, since 
2b, = 2[b, + - Dr] = 2b, + (2i, -2)r = 25 +(i +i -2)r - (i (i 7 1)r) (а (a 7 1)r) e 5, +2 
2b, —2|b +, —0r|- 25 - (2i, -2)r = 
-2b (ра Fija -2)r а + (а (5 7 1)r) b, +4, 
(We used 21, =i, ,+1,,,). Then we can replace b,b,,... by 1,2..... 


We must construct an arithmetic progression a,,a,,..such that a,  x,, V(i,n)e Nx N*. 


A) The case a = 0 is trivial 


B) Let a = 0. 
ау = а, t ir, where г is the ratio. Then a, = ?, r=? such that 
а + zay, , V(i,n)e NxN* (1) 
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ау, —a , а 1 
Фа T^ Because i€ М, we put the condition: (ay, = a,)— ЕХ. 
r r 


We take r = a > 2 (because a = 0, а» | and x, and y, are the natural sequences, then a € N 


From here we have i + 


ay, —a+1 —- 


n 





or a, — a -— 1. It results that i+ 1+ : € N and the relation (1) 15 verified. 
a 


a 


6.50. 
Prove that ( f, oo f) S [If o foo f 
і-і 


Solution 
For і- | we have an immediate result. 
We suppose that the equality is true for i =n — 1. Then 


(f ney, = o( f, ва АВ wadh f, 6:5 f,) = 
(fofo) IA o fao o =] [fi fiat 22 f 


6.51. 
Given the sets Ф + AC M, C M,, where M, is everywhere dense in M,, and inf А = in 
M,. Then there exist an inf A in M, if and only if о < M,. The same question for sup A. 


Solution 
The sufficiency. 
If inf 4 — o in M, and o € M, C M,, then evidently inf 4 = о in M,. 


The necessity: 
Let o' — inf A in M,. Then a'c M,. We know that inf А = o in M, by hypothesis. 


1) If a'>a, then inf A=a'za in M,. Contradiction. 

2) If a'<a, because M, is everywhere dense in M, , it results that there exists y € M, 
such that а «^y « a. If y € A, then а is not equal to inf A in M, (contradiction); then y € А. 
If there exist y'€(a',y) such that у'Є A, then а!» ША in M,. Contradiction. 


Therefore: 
3) a'=a, thatis ае M,. 
The proof for sup A is done the same way. 
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6.52. 
Show that, given a natural number n > 0 and a natural number Т > 0, there exists а 


function /: R— R with a period T and such that |f| has the period UN In this case, if f is 
n 


continue prove that f is null in at least n —1 points in the interval of length Т. 


Solution 
Let's consider nc N*, Те В. and Ше function f : А — А, ofa period Т, which has 
the following graphic representation.: 


(1) 





where all n semi-circles of (1) are equal among them. 
The function | f | : R — R will have the following representation: 


Q) 





Tu 
Then its period is — 
n 


Evidently, there exist an infinity of such functions, because we can replace the semi- 
circles of (1) by other curves as long as the property from the hypothesis will be satisfied. 

We must prove the second point: 

The case n = 1 is banal. Let's consider n >1.Let k the number of points for which f 


is null in the interval of length T . But k is non-null, because otherwise it would result that 
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|= f or|f|—- —f on В, that means that |f| has the period Г. Therefore k 71. 
FG)s04 Fx) 0. 


(3) Because |f|(x) is null more than one times (we have k > 1), it results that |f| is null in an 


interval of length — or in the interior of that interval or at one extremity of the interval. But in 
n 


. T : 
an interval of length T there are n intervals of length —. Therefore | f | will be zero on at least 
n 


n—1 times in an interval of length Т, and therefore knowing (3) it results Ше last question of 
the problem. 


6.53. 
Let's consider the positive functions /,..., f, оп ап interval Z such that they vary on the 


same direction on this interval. 
Then f+... f, varies on the same direction on the interval 7 . 


Solution 
We consider that all functions f, are increasing. (Analog prove ifall f, are decreasing) 


1 


We will use Ше recurrence rational. 


For i=2. Let x, < x. 
А) Us). ec o) Als) | à x = >0 


0 = х 0 — х х-Х 











Therefore, f,f, is a an increasing function on 7. 
We suppose that Де... f, , is increasing, then 7... f, ,- f, is increasing, because we 
can note f+... fı =g which is positive and increasing by the recurrence's hypothesis, and 


S- fiat fi 8f, which is increasing concludes the proof for i = 2. 


6.54. 


Let n anatural number and not null. 
a) Determine the functions f : R— R , odd, derivable 2n times, such that the derivative 


order 2n are non negative. 
2)Determine the functions g : А — R , even, derivable 2n —1 times, such that the 
derivative of the order 2n —1 are not negative. 
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Solution 

a) f(x) = —f(—x), Vx € R It results that f(x) = (1) f(x). 
But f(x) 20 and f ""(—x) <0, which implies that f°"(x)=0 on R. 
By integration 2n times, we obtain: 


2n-1 2n—2 
f(x) = Oa и 23 Ay, 2X и aa one + ах + а, 
with а ЕК, Ox i x2n—1. 
Since f is odd, it results: 
2n-1 2п-2 I 2n-1 2п-2 1+1 і 1 
а Ха ро раса ға, кв X H. ED wx 
D "m - m — 2п-1 2п-3 
We obtain: 4, 954, , =- = 4, - Therefore f(x) =a, 4X " dX ах 


b) g(x) = g(—x), Vx € R . It results that g°" (x) = (—1)9"? g?" (—x) , which 
implies that gU"? (x) =0 оп А. 
By integrating 2n times, we have g(x) = b,, x^" +b, yx" +... bx +b, with 
b ER, 0<i<2n-2. 
Because g 15 even, it results that: 
р(х) = Б, x"? E b, ax"? +... FBX +h = 











=b, web x" +. HOD be Se yu-5. 
We obtain: bj, , = b, ; =... =b, =0, then g(x) = Б, ax"? +b, x" * t+. FBX +H. 
6.55. 


A function f : R — А admits a symmetry center if and only if it exist two real constants 
a,b such that the function g(x) = f(x+a)—b is odd. 
In these conditions, the symmetry center is for coordinates (a,b). 


Solution 
The necessity. 
Let C(a, 8) the center of symmetry. We raise a= a,b = 5. We execute a translation of 


axes, by moving the origin іп C(a,b). The formulae of the change of the reference system 
CXY to CX'Y' are 

pes Ге 

< 
y'=7=b y= ТР 

Then y= f(x) becomes y'+b= f(x'+a)m where y'= f(x+a)—b. We make the notation 
g(x'— f(x'+a)—b, g:R—R. The function g admits a center of symmetry, which is the 
same with the axes origin. Then g is odd. 

The sufficiency. 
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g being odd, it results that g admits Ше axes origin as center of symmetry. 
We execute the axes’ translation, moving the origin in C"(—a,—b). 
The formulae of the change of the reference system CXY to CX"Y" are 

е ішік 

< 
y"=y+b у-у-6 

Then y= g(x) = f(x+a)—b becomes y"—b= f(x"—a+a)—D, thatis y"— f(x"). 
Because g admits the symmetry center О(о,о) in the reference system CXY , this implies then 
that f admits the symmetry center O(a,b) in Ше reference system О" X"Y". 


6.56. 

In an system of orthogonal axes, the function f : R— А has an axis of symmetry if and 
only if there exists a real constant such that the function g(x) = f(x 4- a), is even. 

In this condition, the symmetry axis has the equation x = а. 


Solution 

The necessity. 

Let x = а be the symmetry axis of function f. We set x =a. We execute a translation 
of axes, by moving the origin in O'(a,0). The equations of change from the (OXY) to 
(O'X'Y') are: 

D Low 
' = ' 
yY =Y у= у 

Then у = f(x) becomes y'= f(x'+a)=g(x'), g: R— К. f admits as axis of 
symmetry the line x = а. П results that g admits as axis of symmetry the line x'= 0 (in 
(O'X'Y')), that is the axis O'Y'. 

Therefore g is even. 

The sufficiency: 

Because g is even, we have that g admits the axis OY as axis of symmetry. 

We'll execute a translation of axes, by moving the origin in O"(—a,0). The movement of 
(OXY) in (O" X"Y") is done by: 

Оз ЕГЕ 

! ў " 
Y =Y nr 

Then y = g(x) = f(x +a) becomes y" = f(x"). g admits as axis of symmetry the line 

x = 0, from which it results that f admits as axis of symmetry the line х" = a. 
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6.57. 

We consider Ше continuous functions A, В, С: I — R , where Г is ап interval on R, 
with A(x) < C(x) € B(x), Vx € I. Let's consider x,,x, € J, x, < x, and A(x) = f(x), 
B(x,) = f(x,), where f is a continuous function on [x,, x, |. 


Prove that there exist x, € [x,, x, | such that C(x,) = f(x). 


Solution 

We'll use the absurd method. 

By reduction ad absurdum we suppose that the conclusion is not true, then Vx € |х, x; | 
we have that C(x) == f(x), or C(x) — f(x) #0. C and f being continuous on |x,, x, |, it results 
that С- f is continuous on |x,,x,]. Then: Vx €[x,,x,], C(x) - f(x) > 0, or vx €[x,,x5], 
C(x)— f(x) «0. 

We consider the first situation (the second will be similar). 

Because A(x) € C(x) € B(x) on Г, we have: A(x) — f(x) € C(x) — f(x) € B(x)— f(x) 
on |x,,x,]. Therefore C(x,)— f(x,) € B(x,)— f (x,) = 0, which is a contradiction. 


Then we have the conclusion tha there exist x, € [х,,х, | such that C(x,) = /(х,) is true. 


6.58. 
Find the real numbers a,b,c, such that 
a(2x° -x pb + 5x° —1)+c(3x —x?| 
lim ——— —————————9—————— = 1 
i9 a(5x* —x)+b(—x*)+c(4x* +1)+2x + 5х 


Solution 
We can write: 


(2a+b-3c)x’+(-a+5b—c)x°—b E (1) 
x^» (5a — b + 4с)х“ E2x^4 ( a + 5)х Le. 
If 5a—b-4- 4c = 0 then the limit (1) is equal to 0z 1. 


Then 5a — b 4- 4c — 0. It results that 2a 4- b — 3c — 0, because if not, the limit (1) would 
be equal to ta = 1. Then: 


(“а + 56-с)х? b 
gore 2% +(-а+5)х+е | ' 


from where a= =], 

















and the real numbers a,b,c verify the system: 
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5a —b-- 4c 


2a+b—3c=0 
—a+5b—c=2 
When resolved we fund the values: 
2 46 14 
а----, b=—, с----. 
109 109 109 


6.59. 


Given the natural numbers a,,b, between 0 and 9, with а, = 9 = b, and a, -1— х, 


9—4g = y; i=2,n, and 9-b, =2,, j=1,m. Compute: 











а . р т 
Пино Оз |» 0,0 Олин X $0 0 2, 
150 i-2 i k=0 j=l  n-ltjtk-m 
Solution 
We note 





a= Y DLD, = 0.09.09, 


i=2 i 
and 


If we take t = b, +1, we have: 
y, =0,x, (0+ B(p)) = 0,а...а, ВВ -bbp bb, t (1) 
1 





—— —— 
p-i p 


We show that +, — 0,a,...a, (b,...b,,) = ,. 
poo 





Let € > 0, Jp, = ре) € №, p, being the smallest natural number which has the property : 


lge-10" 
Do aS 
such that 
Vp = р. PEN, |y,—%o[=10"" «107 109 =e, 





and it results (1). 


6.60. 
We consider the functions f, f, : А — R such that lim |f, (x)| = oo and lim|f,(x)|= a. 
prow X—00 
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Show that lim | Ji)" 








| exists and compute this limit , where |a| represents the 
2 


integer part of о. 


Solution 
Then 
lim f(x) = +оо or —oo (1) 





mr 
We note fo) = леи 


Discussion: 
A) If a=0, then 








lim = +00 or —oo or it doesn’t exist and the same lim 


1 
vm (а) el f(x) 


—oo or it doesn't exist.. From here lim f(x) = +оо or —oo (conform to (1) and A) or we 


= +оо or 








cannot conclude anything. 


a 


B) a €1 and a = 0 then - #0. From where, also, lim f(x) = +оо or —oo (conform 








1 
(1) and В), that is conform to (1) and Ше sign of |— 
a 








ele 
a 








= 0. We have f,(x) — a »1. Then it exists a > 0 such that a =1+ a. 


Let V, = (a — o,a +a) a neighborhood of a; 14 V, . Let a sequence x, — oo, then /,(х,)-за 
(conform to the limit’s definition.). f,(x,) is a real sequence which tends to а. It results that 
outside of У, we find at most a limited number of terms of the sequence f,(x,) if and only if it 
exists at most a limited number of terms that have the property /,(х,) <1. Therefore, Ше 


majority if terms are found in V, , therefore it exists n, € N * such that Vi > па, f,(x,)>1. 


a? 


Therefore the sequence is the following: 

















LG) ene 


1 1 
AD] (А6, ) 


Therefore , with Ше exception of a limited number of null terms, this sequence is the null 
sequence. 
It results that the sequence ( f; (x,)) 


,0,0,0,.. 





2%.” 














jen 15 Ше following: 


fien) „0, 0, 0,... 








ле, 


Ва ЖЕ ЕЕ 
f(x) LG) 
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Then, also, with Ше exception of a limited number of null terms, this new sequence is Ше 
constant, null sequence. 
In conclusion: lim f(x) = 0 


6.61. 

Compute without using 1° Hospital theorem) 
in П5/(9- Cu) 
8a VFO) Af OS) 


with the conditions that the anterior solutions exist. Generalization. 











Solution 
We multiply each fraction by the conjugate of the numerator and denominator. 
Let | €i <и, we note: 


A — fX) 
B = fion) 
С= 470) 
D — fio) 











ДА- B)(4' 14 В LLL E ABT + В" "ON паради 2р! 4... CID"? + prt) К 
C-D г (C— D)(4'7 + 47 B ++ p? + В" "Mes 14 "Du spec pe — 


ЙЕН (Cr EOD au) s (Go) а лоу 
ep (нА Въ ВТО) тр (х МЕТІН г n 





From where the limit from the hypothesis will be equal to: 
“Ss. sch 

TH 6 0) Sj 

iz f 

Generalization: 


1 


TES 70) Пико. iff n-m 

Т ТЕК feo -3 509. 4/7) жі 

Fa то ICS 
PG) VG 


in the conditions in which the anterior solutions exist. 
If n « m the limit does not exist because Ше denominator is equal to zero, then Ше numerator is 
not null; from where the two lateral limits are different. 








if n>m 


does not exist if n«m 
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Remark: 

If there exist at least a constant function Í, , 1< i < min {m,n} , then the limit does not 
exist. 
The same thing for the limit from the problem's enounce. 
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7.62. 
Compare Ше sets: 


Е {x |X = Уак, +a, with(K,,.., K,) € 2", anda,,...,a,are integer constants such that(a,,..., a, ) = i 


i=l 


B= |х [X = b» e +b, with(K,,.., K, ) € Z”, andb,,...,5,,, are integer constants 


j=l 


Solution 
First of all we prove that A= Z. 
It is obvious that АС 7, and also Z С A because 


YZ € Z,J( K}, K9) EZ": Sa 5 +a=Z 
1 


Because the greatest common divisor (a,,...,a,) —1 and 1 divides Z —a. 


We see immediately that ВС Z. 
If (,...,5,)-1 then B= Z = А, otherwise B C A and B= А. 


7.63. 
Given a prime number p and M aset of p consecutive natural numbers, prove that 


M cannot be divided in two disjoint subsets M,, M,, with M UM, = M ,as the product of the 


numbers in M, are equal to the product of the numbers in М,. 


Solution 
Because M contains p consecutive natural numbers, then M constitute a complete 


system of residues modulo p . Then: 

dn, € M : ny =M, Vn€ M —{n,}, п + СИ, 

We consider that n, € M, (Ше same proof for Ше contraire cae). 
The product of the numbers in М is divisible by р, but the product of numbers from M, is not 
divisible by p , because p is a prime number and because it does not exist any element in M, 
which is a multiple of p . From here, the product from M, cannot be equal to the product from 


M 


2° 
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7.64. 
Let's consider M a set which contains т natural numbers, m > 2,апй nc N*,n<m. 


-1 
Wenote: K — a 











+1, where | X) represents the integer part of X . 
n 


Prove that there exists a subset M ' of M , such that: 
a) M''contains at least К elements 
b) The difference between two random elements of M is a multiple of n. 


Solution 

The set М has the form: M = {a,,...,a,,}, where all a, EN. Vi € {L...,m},a, = CN as 
with r € 0.52..." — 1). 

Let m=q-n+r, qEN, 0<r<n-—1. Because n < т, it results that q c N*. We 
construct the set M' C М. Because the condition b) are achieved it must that M ' contains only 
elements from M which divided by п will give the same residue. 

The residues obtained from the division by n are: 0,1,...,n-1. We have n equivalence classes 
modulo n. 

The problem is reduced to prove that there exists a class which contains at least K 
elements. M' will be exactly this class. 

q:n—l 


n 


-1 
1) The case when r =0. Then K = + 1 +1= 9. 














п 
If m = 4:п elements of M are equally distributed in Ше n classes, then each class contains 4 
elements, and the problem 15 solved. 

In the contrary case, there exists at least a class which contains at least q elements and 
also, in this case the problem is resolved. 
m-—1 


n 


2) The case when r = 0. Then К = +1 = 











=i 
gir цд. 
n 


The m — qn 4- r elements of M are distributed randomly in the п classes, it results that 
there exist at least a class which contains at least 4 +1 elements (if not it would result that there 
would be a maximum of qn elements « n ), and the problem is completely solved. 


7.65. 
Let's consider the homogeneous polynomials Р(х, у) and О (x, y) of n degree in x, y 


. jp e e then P (a,b) — P,(a,,b,) 
b b, Q,(a,b)  Q,(a,, b) 


Solution 
Let 


71 


п=1 1 п 


Р(х, у) = OX" ЕЗ ах y + ... + а Xy". T а,у 


апа 





O, y) = ди" -- Bx" y E B," + By" 
а алла Ва В ай аа 
b b a b а b а в ма b 
O<i<n. 
Since the sum of Ше numerators divided by the sum of Ше denominators 15 equal with 
each rapport, we have: 
аа ад +... +a b а! 
aa" аа Ра! a! 
The same way, we obtain: 
да + да В ++ ВВ аг 


да + да by. Bb ay 

















Then: 
F, (a,b) " О,(а,5) 
P (a,b) 0,(а,,6,) 
Therefore, the conclusion. 





7.66. 
Let’s consider a natural number 


р > 2 and a sequence such that a, — 1, а, = pa, +1, Vn € N*. Prove that VK EN*, 


with 1 € f, < p —1 for 


n+l 


К can be uniquely expressed as follows: K = fa, +... + ha 
ie{1,2,...,/—1} and 1€ t, € p and n, » ...» n. 


т 


Solution 


n 


p^el 


We deduct immediately that a, — 





which is a sequence of natural numbers, strictly 





ascending, unlimited. Then: За € N* such that a, <k <a, ,, — pa, +1. 


From here К can be written uniquely as follows: 
k=ta, +7 € pa, , with 0<ғ<а,. 


Э) 
n 


a, p 


If 7, =0, it results that f, Ede and 1 € f, < 


m 


И 








ny 


If 7 = 0, it results that there existsm, € N* such that a, € «a, ,, = pa, +1= nr = ba, +h 
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а Eq >n, <N; t= L< 
2 1 


Then 1 £f, <р- 1. 

And k is written uniquely k = га, --1,а, +7 , and the process continue. After a limited 
number of steps we reach 7; = 0. We will have the same prove for n, > п, i € (L...,1 — 1] and 
1<t,<p-—1,i€{I,...,1—1} and 1 € f, € p, and the problem is solved. 





7.67. 
If a,,...,a,, b are positive real numbers with b € a, +... +а, and a ¢ (—a,,...,—a,,—b], 
then < zal "EN 
a+b а-ға a+a, 
Solution 


We will use the recurrence rational for ne N*. 
а zs а (b — а) 
a+b а-ға (a+b)(a+a,) 


and taking into account the hypothesis/ 
We suppose that the inequality is true for all the values smaller or equal to n . 


We will prove it for n 4-1: b<(a,+...+a,)+a,,, and in conformity to the hypothesis 
ат... FO a 

gola, oui. dur d, +... Ба, <а+...+а 

а+6 a-(a c.a) а-а, 


then if we apply one more time the hypothesis of the recurrence, we obtain: 
b 22 а а 


<0; which is true, 








For n=1, if b<a,, we have 





of the recurrence we have: 


n? 


| а; + п n+l 
a+b а-ға, ata, a+a, Gras 








7.68. 

Let's consider the expression: E(x, у) = Ax? + Bxy + Cy! + Dx - Ey - F , (х,у) в, 
with 4, B,C, D,E,F real, and А? + C? «0. Find a necessary and sufficient condition for 
E(x, y) to admit an extreme. 


Solution 
Because 4° + C? = 0, it results that at least A or C is not null, let it be А; (the result 
will be similar if C = 0). 
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We suppose that E(x, y) admits an extreme. 


B D 
E(x,y)— Де уа Lao +Ey +F = 


= + Су + Бу+Е- 
ра ны 


в D} 44С-В , AAE-2BD , D 
xX yd | тя y +| = — 
247 24A 4A 4A 4A 





B py Е > р? 2BD 



































2 
UC = 0, because if not E(x, y) would not have extreme. 
We have 
2 2 j 
B D 4AC— B 2AE — BD 2AE — BD 
E(x,y)= Alx+—yt—| + TES ry : 
24° 2A 4A 44C— B 4АС-В 
4AC- B^ iar | D). 
4A ДАС – В? 4A) 
i 2 2 2 2 
Е = 2А4Е-Вр 
- Io ze 5 (5.24 z2 - 2 ( ) m 
24° 24A ДА ДАС В 4A AA(44C — В?) 





2 
Evidently E(x, y) admits only one extreme if A and E have the same sign, that is if 


4AC — В? . . пе 
NEC UN > 0, from where 44C — В? > 0, which constitute a necessary condition for E(x, у) 
to admit un extreme (as long as the two are positive and have a minimum, if not a maximum). 
But 44C — В? > 0 constitute also a sufficient condition, because E(x, y) can be written as (1) 


2 
and A and NE have the same sign. 


7.69. 


Let's consider the integers Ааа + a,,...a, and B = a,...a, — a,...a, written in base 
БЕК * 1}. Show that А is divisible by b+1 and В is divisible by 2—1. 





Solution 
We'll compute the criteria of divisibility by b 4-1 and by b—1 in base b. 


b' = (—1)'(modb+1) and b =1(modb—1), іе М. 
Because 


Az (a,, —a,, ++ Са +..+4@,—4,)4 
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На —a,t+...4+(-)*a,+...+4, 5 -а,,) =0(modb+1). 








Similarly: 
B=(a,—a,_,+..+4,)—(a,+a,+...+a,)=0(modb+1). 
7.70. 


Let's consider a natural number a and p a non- null integer. Determine the number of 


-4..а 
—— 
n 


elements of the set M — ала. | which are divisible by p . Discussion. 


Solution 
Let a be written in base 10 in the form: a = a,..a,, with а КМ, 1i xs, sc N*.An 


element a € M is a=a...a with 1 Xn Xm, n integer. 
—— 


n 


10” _ 1 


a 2 a-107* ра 0? + ..+а:10" +а=а(1+10° 10) =a 1" 





We must find Ше n for which с divides р. 
Let d = (a, p). Then a = da, and p = dp, and (a,, p,) = 1. Then we must determine n 


such that da, ———— . 
T fi fh 


1) If ( p,10) = 1, let's consider 6 Ше oreder of the class of residues of 10 in rapport to 
mod p, (10° — 1). We have also: 10° — 1 = 0(mod p, (10° —1)), then 10° — 1 = 0(mod(10" —1)) 


m 


and it results that 6 = ks, k € N*. Then it exists exactly | i | = z elements in M which are 





divisible by p. 


7.71. 
Prove that Vk c N* —{1} there exist an infinity of natural numbers whose property is that 
they admit exactly k positive divisors. 


Solution 
Any natural number 4 is written in the following form: 


А = pps, (obviously 49 (0,11) where p, are prime numbers, i € [1,..,5) and 
р, * P; for i= j, a, EN* with i€ КЕТ ,s€N*(which is Ше canonic form of a number, 


and which is unique). 
Re note by d(A) the number of positive divisors of A. 
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Then 
d(A) = Пе +1) (1) 


Our problem is reduced to prove that the equation | [(o; +1)= has solutions in (8%) 
і-і 
(Ше unknown аге a;,...o, and s). We take s 2 1€ N* and а -К-1е N* апа we obtain 
k—1+1=k. From all the numbers n = p‘", with a random prime number, has exactly k 


positive divisors (we have an infinity of numbers n because we have an infinity of prime 
numbers p ). 


We can see that equation (1) has other solutions . For example, if k = K,,...k, with all 
k, € N* — [1), we have the infinite solution, s —£, a, =k,—1,...,a,=k,—1 from where 


n = p,,..., p, and where all р, are the different prime numbers. 


7:78. 
Knowing that а, i € ЕО oun , satisfying the conditions of existence for all n 
logarithms, solve the equation: 
log, log, ...log, х= b 


Solution 

log, (log,, log, ...log, x) = b &»log, log, ...log, x =a, 
Where 

log, (log, log, x) -а < log, log, ..log, x = а“ 
Where 


а” 


log, (log,, ...log,, x) =a, = log, log, „log, ecu 


ab 
> log, | log, х- а, 


ab 


& log, x=a 
b 


n-l 
ex-a. 
Which is the solution. of the problem. 


7.73. 
If a,b € R“ , b= land Va EQ, а =", then log, a ¢ Q , and reciprocal. 
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Solution 
First of all we observe that this problem is the result of several particular problems; for 
example “show that log „10 is not a rational number", etc. 


The proof will be done using the absurd rational. 
We suppose that log, а €Q, with least common divisor (m,n) =1. 
n 


m 


It results that b” = a . By raining this equality to the n " power, we have b” =a", with m,n € Q 
„а! = b™ , where na Є Q (because а> 0, р> 0), 


Then, if we cannot write it as a rational power of b we would not be able to write a” any 
more as a rational power of р. 


And, it results that а” b", Vm € Q. Contradiction. 
Therefore loga € Q. 
Reciprocal: 
If log, a Z Q, then obviously а» b^, Va € Q, because if not it will result that 


log, 5^ =a EQ. 
And the problem is completely proved. 


7.74. 
Let s = 0 a natural number. Determine the natural numbers n that verify the propriety 
in divides n . (we note [x] the integer part of x ). 


Solution 

Үлек DEN:p'<n<(p+1) =p +C p ++ Ср +1. 

From here n can be written: n = p' +k with O0 k « Cip" +... + Ср +1 and 
k EN. It results [Vn | — p . Because ЕП | divides n , we obtain that p divides k . Then 


k —a:p,with a € N, and 0x k X (p41) -(p' +1) from where: 
(вы1)-(р +1) | 


P 
Therefore the natural numbers that have the property from the hypothesis are: 


(p +1) -(p +1) 
р 


N 


n= р +ap, with the property «€ N and 0 <а < ,p€N*,and also the 


trivial solution = 0, because 0 divides 0. 
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7.75. 
Let p a natural number, p > 2 and Ше function: 


8,(x) = + 25 
р 


а d mss 














Show that if x — (а-аа, еп: 
р 
1 


B,(x) = 
р- 





Пе (9 +a +... +а,) 


Solution 
x= (ааа) = ар" +... +ар +4 
р 























Ž|=a p" +а p" +...+ap' +a, because Й = 0 

р р 

x mE n-2 п-3 1 2 
вар +а, 1р" +... +а, because 0<ар Fay «p 
p 

x 

n = а, 
p 
= = 0 for all m natural and m>n-+1. 
Therefore 


B, (x) за (1+... p") -- a, (++ p?) a, (1+ p) a, = 
=a, (+ ара, (++ p?)2 a (17 p) a = 











ЕЕ Жей ӨҢ | ДИ лат 20 
р-1 pes p=! 
=(a p'+..tap'—a –..-а) ME х- (a +a,t..ta Jl. 
n 1 п 1 ped pel 0 1 п 
7.76. 


Prove Ше inequality: 

















a; d E a E a; 
2 + 2 + 2 + 2 Tec Pb = 
a, а a, a, 1 n 
2 2 2 
ee a ae авга 
(Да а в а; а а, 











where 
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ый Е R0], n>2 


Solution 
2 2 
а a 
zt- 
2 a, 
After computing the powers, passing all the terms to the right side and executing all the 
reductions of all similar terms it results that: 














It is sufficient to prove that: 





2 
ана , Where a,b € R\{0}. 
a 








2 
a 
We note pa =u. We have 


1) 1 3 
ша Ци оо, u=—>0 
и и b 
1 . : ‘ Р 
We note ! — u-- — 22; we have t^ —1—2 7 0, that is (1-- 1)(1 — 2) 2 0, inequality which 
u 
is true for t> 2. 


Therefore each parenthesis from the right side, squared, is greater or equal to the 
correspondent parenthesis in the left side squared. 


7.77. 
Show that if a, +a, +... +4, = a,...a,, (a, > 0, те 152,548] L then 
1 1 1 1 1 1 1 1 1 1 
a,|—+—+...+-—|+a,|—+— +... +— + —|+... +¢,|—+— +... + 40 = 
a, a, а, аз а, а, a, a, a, а, 


п 
= у aA Йылы 
i-l 


Solution 
The left side of the equality can be written: 
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n 
=) y ав: - hi n = ? java а; |44... 
i=l 


7.78. 
Let the integer numbers a,b,a,,b, with i € {1,2,...,n} and j € {1,2,...,m}. Show that if 
X; y; (with i € {1,2,...,.n}and j € {1,2,...,:m}) are integer numbers, the expression: 


E osa dos Piss. In == m 


has integer values if and only if the greatest common divisor of the numbers 4a,,...,a,,,,...,5, ,b 
divides a . 


Solution 
The expression E (x,,..., x, y,,..., y, ) will have integer values if and only if the equality 


E (Xis. Xps Ур Ym) =t admits integer solutions, where the unknown are x,,...,x,, yj... Vol - 


This equation is equivalent to: 


Y ax, -Ybyg-bt2-a (1) 
i-l j=l 
<> ax, = bt, — bt = —a 

i-l j=l 


with 
t,=y, tf €{L...,m}. (2) 


Necessity 
If this equation admits solutions in Z, then it results that the greatest common divisor of 


the numbers a,,...,a,,5,,...,5,,,5 divide a. 


Sufficiency 
1) The case b = 0. Because the greatest common divisor of a,,...,4,,,,...,5,,5 divide b, 


it results that the equation (2) admits solutions іп Z, then it exist t€ Z such that 
E аты ыы =t 

2) The case b = 0. We note d, = (a,,...,a,) and d, —(b,,..., b,,). From which 
D = (a,,..., a, , b,,... b, b) = (4,4,) divides а. The equation (1) becomes: 


Хеви» = -а 
i=l j=l 
where b, =d,b',, Те 3 SM. 
Because (b',,...,b',,) = 1, it results that there exist (fps) € Z" such that 


(3) 
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т 


Ур! у" =1. From here we have: 


j=l 


Sax, —dd--—d 
i-l 
Because D = (d,,d,) = (4,.,4,4,) divides а, it results that exists / in Z such that 


(4) 


E (Xise жады =t. 
































7.79. 
Let a, ЕК, іє {1,2,...,n} and the function f :R—R defined by 
k 
f(x) = У П(х- а,), к natural odd number. 


<<. < j=l 


Show that whatever are Ше values a,,...,a, the function does not have Ше same sign on 
the whole real axis. 


Solution 
Let m = тіп {а,} and M = max {a,}. We have m < M (the sign + does not bother us). 


k 
For x €(-oo,m) we have x—a, «0, x—a, «0, Vi € 11,2,...,п| and П(:-а,)<0 
ja 


because К is odd and all factors of the product are negative. 
Then f(x)«0, Ухе (-оо,т) 


The same: f(x) >0, хе(М,ос). 
And the signs are different and Va,,...,a, in R the function is both negative and positive. 


7.80. 
If a,,...,@, are natural numbers not null, show that 


1,9 »3 оо, =] (е, +1) 


k=l Ixij «xi, n h=1 


Solution 
Let's consider the natural number a = pj'...p;" , where p,,..., p, are distinct numbers 


two by two. 
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We'll determine Ше number of positive divisors D . We know that: D — (е, sp 1). 
h=1 


Then, we apply another method to compute D : we write all the divisors ( k represents the 
number of different prime factors, of divisor d ): 


"n 1 а 1 1 
k — 1. We have а +... о, are Ше divisors of p; ,..., ра, Dus Роне De 5 
k — 2. We have b» а о), divisors: 
1. 2 
1<i €i <n 
1 а: 
Dip» PY 
—— (are па, divisors) 


k — 1. We follow the same process, we have > а; а; а, divisors. 
1<а << <n 


Because k can take Ше / values until n , it results that D=1+ >» Ж. а,о).-а, (we 


k=l 1<4<.<і,<п 


added 1 because, if k — 0 we have Ше divisor 1 for a ). 


7.81. 
Determine the natural number of n digits such that the following expression 





ME ; ; Р ОРГ 
LU is maximum, knowing that i, = 0,i,,...,i, ,,і, , — n are fixed, and 





m—l 


2 à br a) U etd 
h=0 


that all the numbers are written in base 6. 





Solution 
Xe, din, OS h < т — 1. In this case the rapport becomes: 
R= а a,b" ^^ +... +а, 
а а, Fae Ра, 
т m-1 
j 2 08 2/6; (c, -1) 
We note c, = b -Mi,, 0< j &m. Then R = 2L—— —1-- ——; 
h=1 
d; a, 
1 1 
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Which is maximum when а, = 0 (because с „= 1). 


m-1 m-1 


Уда (с, 1) Xa (с -1- c, , +1) 














Then Y 2m ТУЕ l m-1 = Is (c, 1—1) + : m—1 E 
2, a; >; a; 
1 1 
m—2 
Dale, ci) 
= E E ; m-l ? 
a; 
1 
m—2 
уа; G sl 
which is maximum when a, , — 0. Then Как = c, , + ——— and the process 
a; 
1 
continues. 
After a limited number of steps, we have: 
а (с —c,)+a, (с=с а (с=с 
Къ = 63 + (а ) a ced (е ) 
a +a, a, +a, 


: x Н a6; с пі 
Which is maxim when a, = 0. Therefore, R,,, = с, + A =e =b t; 
а 
And ће numbers we 
Re a looking for are: x,x,...x, 0...0 written in base b. 
1 —— 


AI 


7.82. 
We consider all residue modulo m classes Су, C,,..., C, , prime with m , and 
а ЕС, 1 Xi €k. Prove that m | > a; 


1<i, <..<i, <k 


Solution 
It is obvious k = (т), where q is the Euler’s indicator 
1) т-0-»>ү(т)--2->8-і1 
C, = {-1};C, = {+1} and then a, = –1,а, = +1, the sum S=—1+1 and 0 
divides 0. 
2) т=+1= ф(т) =1 and +l}s, for any SEZ. 
3) |m|>2. We note S, = У ба. LEJR 
I<i,<.<i;<k 


k 


k | 
(А) We construct f(x) =] [(x-a,)= > (- Dp xs, taking s, —1. 








Propriety 1: If (a,m) - 1, then (m—a,m)—1. 





Property 2: If m = +1, then y(m) = M, (Their proof is banal) 
Then k —2k,, k € Z,and the set былай "— | = Гара, dy sd] and 


k 


(B) f(x) = [((x—a,)(x + a;))(mod m) 


i=l 


If we compare (A) and (B), we observe that for s odd, 0< s < k , we have 
(—1) 78, =0(modm), which is equivalent to m | S, . 
(We used the property 3: If a € C, , then —a € C, , i,  j,. Then the set aei. -ap sd] 


contains exactly an element of each of the 2k, classes of prime residues of m modulo m . 


7.83. 


Та 
n|2| 





А 1 п — 1 
Let i» a permutation on Ше set {1,2,....n} . Then — eun) h| < i 2 + 
П r 








Solution 
1 2 .. n—lan 


nn—l.. 2 1 


> fo) Ще 2[-1) (73) (75). ]- 


n n n(n—l) |п 
n— = =e | als 

2 2 2 2 

We prove now using the recurrence method for n € М, n> 2, that the sum: 


S= Э = 
hal 2 
For п = 2 and 3 we can verify it very easy. 


We suppose that the property is true for the values less than n+ 2. We'll prove that it is 
true for n+2: 


1 2 o n+l | 


For the permutation w = 





| we have: 























n 








| gets the maximum value when o = о. 


n+2n+1.. 2 1 








: 2 .. n+l). : . А 
Knowing that с)! = 41 ^ | is a permutation of п elements and for which S will have 
1 À ; ù 
the same value as for the permutation w" = , in other words the maximum (w 
n 
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was obtained from w' by reducing each element by one unit) in conformity to Ше hypothesis of 
the recurrence. 


1 
n+2 
conformity with the hypothesis of the recurrence). But w is obtained starting with w' and 7: 

(А), if hgiln4-2 
why - 12 09 #1 п+2} 
n(h), otherwise 


The permutation of two elements 7 = | |е Ше maximum value for S (in 


7.84. 
Let p an шш number р>2 and а” cR, where i € По ке {1,2,.. m}. 


ШӘ 














Тһеп 














Solution 
First of all we prove that 
1 f 


xar «poe (1) 


і- i=l 


fen] 


j= 


< 








We can compute the power of p of this inequality because both sides are positive. 
We have: 


n n n n-l 
Men уе +23 ana? Уау | + oda 
i=] DE і-і 2.9 


часа 5а ү and 8- e 


i=l i=l 


(A) If р = 2k, then 





ПАТЕ 











> 2) aa® 


We à the inequality Cauchy-Buniakouski-Schwarts. 
(B) Let p 22k 41. 
a) a < 8. It results: 


10] 1 1 
k+l kokt ен Кака? а? вы ity КЕ Ae k+- 
Cap =C apb В mca 2-С Цар a 
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: 


22 


i=l 


| 


1 

kt 
279 
= 


2|| Sale p 22) da (2) 





b) a> 8. It results that 
put 
Скан = Ca? Cla "29 > ав) 1 > 2а e» 


Now, from (1), using the absurd reasoning, we obtain sitat we're looking for. 

The case m — 2 is verified. 

We suppose that the property 15 true for the values smaller than m . 

We prove for т. 

тА 1 
< У а 0), Plz 


i=l 


m 


Sa) | [Sx] 
i=l і-і 


k=1 























7.86. 
п-1 


Prove the inequality: n!» 271 S 














Solution 
a) n — 2k 


n1— (2-4-6-2K)-[1-3:5-.(2k —1)| 2 2 -[1.3:5-&] [1:35 (2k -1)] = 
—2-Kt[1I-3:5- (2k —1)| » 2* 12 -(k —1)!= 227 -(k — 1) t 

b) n=2k+1 
n!=2-4-6--2k-1-3-5--(2k —1)-(2k +1) 2 2“ -k*1-3:5- (2k +1) > 

> 2.412.424 = 2" kV2k-kY 27 мы 

пи 


3 ||» 


From these two results we conclude that: n! > 2". ! 














7.87. 
Prove the inequality: 


ЭЭ] 


ui In!» 2 


Qm 

















Solution 
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n 


1) п? >22" 511 
(1) 2 











i= Hh 
E 
(See the anterior problems) 
We can easily prove that 
































n—a 
2? n—a 
Q) 2 o EH 
with 0 € a « 2? 
n—a|. 
2? п-а-2” 
(3) | ae 











with 0 € a «2^, 
(For this we put n —2^* ка and 0 £o < 2”. 
Then we use the recurrence method to prove the inequality from enounce. We consider this 
inequality as a mathematical proposition which depends of m , then P(m). We apply the 
recurrence on т. 

For m — 0 we obtain the inequality (1) which is true. We suppose that P(m) is true. We 
must prove that P(m-+ 1) is true. 

From (1), (2), and (3) it results 


n—h 
n— h jn 
onm 


n— h I отн! 


2"+2 





n—h 


270 








—1 
А ! 


(4) if 0 € 1 < 2"^ then ! 


1> 2 


























For each л natural, 0 < h < 2"! we rapport (4) in P(m), and then we execute all computations. 
We'll find exactly P(m+1). 
Remark: To generalize this inequality we replace 2 by a random natural р, 2 € p « n, and we 


follow a similar method. We'll find that the writing is more complicated and the inequality will 
be less fine. 


7.88. 
Having a, €|0,1], p; >0, 1<i<n, 1< j &m; nme N*. Prove that 


n m n m m 
Ру Ру Ру 
По +11) аи - >: 


і-і j=l i=l | j=l і-ен 
Where k is a natural number 





<т + (2k — m) 








Solution: 
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We note 


Pj __ Ра Pia Pim 
-ПУ г 4 - Па ад “а; жау) 


i=l j=l 


Ga + ay? +... + ай" alae +а? +.. най) 


If all the multiplications are done, one сап see Р is an algebraic sum which contains т" 
terms and each of them has the sign +. 





It is noted 
n k m n 
та Py | — Ра Pik Pia Pim | — 
Р-П > с > a -Ше а F.t dg -agi —...- apn) = 
i=l | j=1 j=k+1 
Рп Pik _ АРЫН __ — Pim Pni Prk АРЫ __ — fy Рлт 
- (ай па tak ат fre Яо | ай и EET а ak4 652 Qaim 


Also, when all the multiplications are done it is obtained an algebraic sum which contains 
т" terms, some have the sign +, others -. The terms of Р, are equal two by two to the terms of 
В in absolute value. We note P = F + P, 

In Pall the negative terms of pwill be reduced, because each has a positive 
corresponding. (The null terms of P, which have the sign — will be reduced with the null terms 
of P which have the sign + and which have the same absolute value. 

Therefore, without affecting the generality, it is considered that the null terms of P and 
P, are positive or negative, in function of the sign + or — which are found in front of them.) 

Thus, P will be equal to two times the sum of all the positive terms of Р,. A positive 


term of P, has the following form: а! ig a = [0,1]. 

It results that P P is inferior or equal to two times the number of positive terms of P, (the 
equality will be true when all a; = 1). 

Let’s consider the sequence 

b, =k,b,,, =(2k—m)b, +(m—k)m 

By the recurrence method it is possible to prove that b, will be calculated exactly the 
number of positive terms of P,. 


Because we are only interested in the sign of the terms, we convine to designate by +a 
positive term, and by — a negative term. 
The case n = limplies Р, =+....+.—...—, therefore the number of the positive terms is 
eo Unix 
k т- 
k and Б =k. It is supposed that Ше property is true for n , and we have to prove it for n +1. 


For п, we have 


(a) — 
ps ue 
b, m" —b, 


where b, represents the number of positive terms of P,” . For n-- 1 we һауе 
P, (а) Lt 


CE 9 — 
b, m" —b, 





lect 


The number of positive terms, in this case, will be: 
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k-b, +(m—k)(m" —b,) =(k—m+k)b, + (m — k)bm" = (2k —m)b, +(m—k)m" =b 


n+1 


But b, is a linear recurrent and homogenous sequence. 


From which it results that b, = s(n" + (2k - ту ) , therefore P < m” + (2k — m) . 


7.89. 
Let's consider a polynomial P(x) of r «n—1 degree which for the distinct numbers 
X,,..., X, takes the values у,..., y, . For 1X i € n we consider the equations 





-1 -2 m 
Хор тоа Ра РП 0 
which have the solutions x,,..., x; X; ,,.... X, 
Then 
n n 1 
У. УАП =0 
i=l jal X — Xj 


jai 


with 0 X A <n—r—2, where by convention is noted s,, =1. 


Solution 
The polynomial which, for the distinct numbers х,...,х, takes the values, respectively, 


Vis У 15 





(x — x — x). (xx) 
(x, —x,)(x, —x,)...(x, —x, 1) 
and this is the one with the smallest degree having this property (according to Lagrange). 


п-І п-2 r+l 


The degree of Р(х) =r<n-—1, this implies that the coefficients of x^ ,х" ^,..,x'' are 





2 


null. But the coefficients of x^, with r+1< k € n —1, are exactly the expressions: 
y p 


МЕ n n 1 
n—k— р | 
(— 1) Cae || 
i=l j=l X; = Xj 


jai 
When r+1<k<n-—1, we һауе 0<n—-k—-1<n—r—2 and itis noted h=n—k-1. 
5,, 15 the sum of all the products of A factors (л = 0), which it is formed with the numbers 








Жама Xj 19 45:975, (that is the A -" sum of the relation of Viéte, applied to the equation from the 


problem). 
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7.90. 


Let's consider Ше polynomial with integer coefficients P(x) — У ах . Prove that for 
i=0 
























































раст,и РР |<0, then РР >g, mEN*, m>n. 
q q 
Solution 
P — n n-i 1 1 n—-l n 1 
Р а ши а,р +а, 1р 4 Tu T4) 4 + aq 1—7 2 
1 1 я-1 d 
2 m ар" Fa, p” "q EX ba 
|е “е 
because: m > n implies that 
q q 














and a, p" +a, ,p" 'q+...+ap'q" +а,' € Z (0) and its absolute value is > 1. 


7.91. 

Prove that 2 eC SE 4; 
513-2245) =k 

Solution 

We have 


(1 + x)" (1 + x m + xj Е (1 дар” 
The coefficient х“ from the right side is C^ 


njt..n, * 
The coefficient х“ from the left side is У)  C;Cz...C, 
я + вр, И 


From this observation it results Ше equality. 





7.92. 
Let's consider k,m,n € N*and a, € C, j=im. If a?" +a на es .+a;+1=0 for j=im, 
compute: 
pn 
E(a, sd) = (a, „an di + І TE ааг | 
(dion, IShm- (ipi ec, | Pu s, 
knowing that: 


С! = Ш TUN € {1,2,...,m}" li, #1, for 5 = } 
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Solution 
We'll note а? = y,, j = lm. Because у, = 1, Бу multiplying eache equality from the 


enounce, respectively by у, —1 we obtain: 


0- (y, –1)(у* + у! а od y; + 1) Ен ри Щи 
Then, because j € i,m we have 


рт Т 





suu P 
= LI 581,2 ак, 
yj TEST, Е 1 YES aa D; „4, 
25417 2k+1 
We will prove by recurrence in function of m € N *, that: 
n 1 n 1 
Е(а,..,а,) = ai e E zx 








„o 1 
For m =1 we have Е (a,) та" + —, . We assume Ше property true for m , we must prove Юг 
a, 








1 
m 4-1, that Hasta era.) a+). 
A m+ 
Then 
m Ya PT 
E(ay,..,8,,8,4)-—2 cos COS — — р, 
(a н) 2+1” 2+1” 


т 


ла - {1,2,...2k} 


7.93. 


In a plane we consider Ше set of points whose coordinates are integers. Having Ше natural 
numbers n,m,p with p È> 4. Prove that there exists a polygon with p sides which has n points 


on its border and m points in the interior. 
Generalize in the space. 


Solution: 





The proof is done by construction. 
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We draw Ше segment [AB | which contains exactly n points. On the line located above of A' 
and AB, we draw the segment [CD] which contains exactly m points. 
It is possible to designate the segments | 44'] and | ВВ | (see the figure nearby) such that 


they do not pass through any point, and also 4", В" are between the line of CD and the line 
situated above this; and the segment CD (that 15 the m points) is located in the interior of the 
quadrilateral AA'B'B. 

р24= р-3>1. Because the polygon has р sides, by uniting the points A',B'with a line 
polygonal which contains p —3 sides and which is situated between the line of CD and the line 
above this, without touching any point. 


Generalization. 
In the Euclidean space R°, one considers the set of points whose coordinates are 
integers. If n,m, p are natural numbers, р > 5, then there exists a polyhedral with p faces which 














contains n points on its border and m points in the interior. 
The proof is also done by construction: one considers the segments | AB] and [CD] with 


their previous properties, but |44!) and | ВВ | are replaced by planes which keep the same 


properties. Then one constructs two planes which pass through the previous planes, keeping of 
course the required conditions. 
At the end, the polygonal line 4' B' will be replaced by a series of p —4 planes which will be 


constructed in a similar way. 


7.94. 
Determine Ше set A defined by: 
a)102€ A 


b)if x € A then 1x2€ А 
c) the elements of A are only obtained by the utilization of the rules a) and b) for a limited 
number of times. 


Solution: 
We show that d= М 
where 


м- Еаод3/ вен) 
= oe 


n n 


First of all, we show that 4 > M 
One utilizes the reasoning by recurrence for n € N*, to show that 1...102...26 А. For n=1 
Шы oe 


n n 


one has 102 € А according to the rule a). One assumes that the property is true for п, then 
1...102...2 € A and it will result that also 11...102...22 € A according to the rule b) 
eH SEH = —— 


n n n n 
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We show that AC M. 

Let's consider хе A. If one only applies the rule a) it will result that x — 102 € М. One cannot 
apply the rule a) but one time. Now the rule b) cannot be applied if the rule a was applied. If one 
applies b) one time, one obtains x — 11022. By recurrence one proves that if one applies the rule 
b) n times, then 


х=1..102..2є А 
—— at 
n+l n+l 


but 
1..102..2€ M 
шы ---- 


n+l n+l 


Therefore АС M , from which 4=M. 


7.95. 
One constructs the set B such that 
a) the elements 0, 9 and 1 belong to В 
b) if x, y € B then |х — y| and xy € B 
c) all the elements of B are obtained by the utilization of the rules a) and b) for a limited number 
of times. 


Find B. 


Solution: 
We prove that В = М, where 


M [0x ix, [0€ x, <9, ie Бр), pe N* р<+оо 
“-у” 
First of all, we show that {0;0,1;0,2;...0,9;1} C В 

0,9 et 0,9 € B = 0,9-0,9 - 0€ B 

0,9 et 16 B = |0,9—1= 0,1€ B 

0,9 et 0,1 € B = 0,9-0,|-- 0,8€ В 

0,8 et 0,1 € B = 10,8-0,1-- 0,7 € B 























0,3 et 0,1 € B = |0,3—0,1|=0,2€ В 
If уе(0,1,2,..,9) then 0,0...0y =0,1...0,10,y € B 


i times 
because one obtains by the utilization of the rules a) and b). 
Let's consider x € M ; if x 21 one has 1€ В Бу the rule a); if x = 1 опе has 0<x<1 








if x = 0 one has 0€ В. It remains therefore the case x =0,x,...x, with 


0<х <9, іє {1,...,р}, peN*, p«-ooandx #0; 
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without diminishing Ше generality one assumes х, = 0. 





а) If x, #9 then 0,x,...x, = 0,м —0,0y, —...—0,0...0y,_,0,0...02, 
uec up 


with w, = x, +1, y,=9-x,, —2<j<p—landz, -10-х, 





Of course 1 < и <9 since 0c x, X8; onehas0 € y, <9, 2< у<р-1вшсе 
0<x,<9, 2<j<p-l; 1<z,<9 1<z,<9 since 1<x, <9. 











One has: 0, w, —0,0y, +0,00y, + 0,0...0 y, , + 0,0...0z, = 0, w, — 0,0y,...y, 12, 
р-2 р-1 
Performing Ше subtraction: 
0, w,0...00 — 0,0у,...у, 12, = 0, хх,...х, х, 
because 10—z, =х,, w —1—x, and 9-у,-х,2</<р-1 


0,w, - 0,0у, c B 





0,w, and 0,0у, € B = 








0,w, - 0,0у, and 0,0у, € B = cB 








0, т — 0,0y,| - 0,0y, 





but the last absolute value is equal to 0, w, — 0,0 y, — 0,00 y, 
By recurrence it results that x € В, since 

















х = и — 0,0y, —...—0,0..00 y, |-0,0..002,- 
p-2 p-l 
= 1...1,,0,w, —0,0y, —0,00y, —....—0,0...0 y, , —0,0...02, 
p-l р-2 р-і 


which is obtained by the utilization of Ше rules а) and b) a limited number of times. 


В) If x, =9, one has 0,9..9 = ЄВ, VncN 
cL 


n 


1—0,0...01 
—— 


n-l 











x 0,9x,...x, = 0,9...9 —0,0t,...t, 


p 
where jc) 22625004259 since 039 fo 2<j<p 


To show that /—0,05..1, € B; 0<1<9, 2x j«p 














it is sufficient to see that the first decimal digit of t is zero, therefore different of 9, therefore 
we'll use the case а) 


tcB—xcB 
"cr 
0,9 and 1€ M C [0,1]; {0;0,1;0,2;...0,9;1} C М. The operations of the rule b) applied a limited 
number of times on the elements 0, 9 and 1 will also give elements of M , because: if а, 8 € M 
it results that o € M and |a — 8|€ M since 0 X [a — 8| €1and 0x ag <1 anda, having a 





limited number of decimals, then also ад and lo — | will have a limited number of decimals. 
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7.96. 
Let's consider Ше set / = р la,b € 2, Б = 0, (р, т) = i which is called the ring of m-integers, 


m € Z, fix. 
It is said that x= y(modm) in J, with x, y of Г, if and only if there exists z c7 such that 


sel. 
We consider the element r of] ; find its class of equivalence modulo m in 1. 


Solution. 1) 
The case rez 


а) mg {—1,0,1} 

We note with 7 the class we are looking for, М, the set mZ, and 

ies OT D лы ао ор И, 
mk, + p 


We show that ê = M 
First of all we show that 7 5 M 
Let's consider x € M . Then there exist k,,k,,h, p € Z with the properties written above. 


1) хЕГ, Ша! 15 xis a m-integer, because from (m, р) =land К,Е 2 it results that 
(mk, + pm) = 1. 
2) x =r(modm) in I, since there exists her. == +h, руе 
Вр 
M 


2 


because л rp + M, and y, = mk, + p (therefore — is a m-integer because (7,,m)=1, 


such that: m m= mk, + h — mk,r — rp _ 
Ya mk, +p 


We prove that ? C M 


x—r.Therefore xer. 





Let's consider x € ғ. Therefore x = = and 60 as well as(b,m) = 1 such that x = r(modm) 


in J. But b can be written b = mk, + p, 0€ p « m 
а= mk, t h, 0€ h «|m| with k,,k,,h,peZ. 





3 (p.m) — | and the same 


x= r(modm) in Г, implies that m|x —r in Г, therefore implies that there exists y = er 
Та 


such that my — x—r and (y,,m) — 1. 
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k,—k h— 
We consider у irreducible. It results = Ша calcat 
2^ m (mk, + p) 


(y m) =1 it results: m|m(k,—k,r)+h—rp from which m{h-rp thatis хе М. 
Remark 1. 

For m —0 we have / =Z and for m = +1 we һауе/ =Q. 
b) m = 0. Each class of equivalence contains only an element therefore 7 = {r} 


. Because (7,,7,)=1 and 


с) m = +1. It exists only one class of equivalence, therefore 7 = / =Q. 
2) The case? = 1-27: а) те {—1,0,1} 
Property 1. 


We have mcZ , I the ring of m-integers and 161, Then Зав2 such that 
n 


Ler—(n,m)-lin I. 
2 


Proof. 


r 
eI then (n,m) =1 қ,, € 2. 
7 


Let's consider the Diophantine equation xr, + ym = г (the unknowns being x and y) which 


admits integer solutions, since (7,m) —1 and 1|. Let's consider x 2x, € Z and у= у,Є2 а 





: г | Г 
particular solution. Taking а = x, and 7, = y,. We have == x,(modm) since m | = 
2 2 
" қ 
because there exists y = D Poel such that m29 — 5 — хо. Therefore xy, + yn =r. 
Je dw 2. 5 


Remark 2. 


Ж г | 
It exists an infinite number of integers a Є Г such that +=a (mod m) in Г, with те 0 
2 
These numbers are, for example, particular solutions of Ше previous Diophantine equation. 


Therefore, for rUI— 2, Зає 72, such that r=a,(modm) in Jand Р-4, which can be 
determinate as in the case 1 a). 


b) The sub-case m = 0 does not exist because it would result / = Z and therefore r € 2. 
c) m — +1. Опеһавр-1-0. 


7.97. 
Let's consider the equation ах +... +а,х”" =b with a,m, Є№ fori € (1,..,n] and 


ред. Show that the equation has a limited number of natural numbers solutions. 


Solution: 
a) b>0. We note all х” = y,. The initial equation becomes 
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ау +... Һа, у, =D (1) 
Опе can see that: 


— | (otherwise one has: ау >b) 





—| (same explanation) 











It results that: 0< the number of natural solutions of the equation (1) 
n b 

О< ПЦ! + - 

i-l a; 

xy. i€ (L...n) (2) 


Thus, if the number of solutions of the equation (1) 15 limited, then also, from (2) will result that 
there exists a limited number of values for each x, . 

В) b — 0. Then, the only natural solution is the banal solution. 

y) b «0. The equation does not admit any natural solution. 


1+ = M = finite number. 














7.98. 
Let’s consider a,,b>0 for ге (L..,.n). Then, Ше equation а +... +а =b",n>2 


admits in addition a solution in Ше set of real numbers. 


Solution: 
The equation can have no solution, or it can have at least one solution. 
If the equation admits at least one solution, let it be x, ER one of those. Therefore 














дава =b”. 
1) x, > 0. Let's consider x > x,. It results that x = x, +t with £0. 
Let's consider z = max (a,....,a,] 
a; +... +a таа" +...+a a < 2 (ai "iud а | = zb” 
If z> b> z” >b” >a? +... +а? >b”. From which z< b. Thus aj +...+a* «b^, Vx » ха. 
Let's consider x < x,, It results that x = x, —f with t > 0 
а +... +а =a а" +.+a at >z (a ЗЕ +a" | egt 
Since z <b =z“ >b”. Thus aj +... +а > b^, Vx <x, from which x, is the only solution of 


the equation. 


-ж 











| 1 
2) x, « 0. One has: а" +... Ба = b^ where P 
а 
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with —x, > 0, therefore one has reduced this case to the first case. 


3) The case x, = 0 is not possible, because it would result а? 4-...-- a? = b^ where n = 1, but 
by hypotheses n > 1. Contradiction. 


7.99. 


Show that a congruence тойт, т = 0 which contains unknowns, admits a limited 
number of distinct solutions (two by two non-congruent) 


Solution: 
Each unknown cannot take but the values: 0,1,2,..., 





m|-1, that is at maximum т 


values (a complete system of remainders modulo т ). If Ше equation — а congruence containing 


n unknowns, then the maximum number of solutions will be іт «DO. 


Observation: 
When m — 0, the congruence becomes an equality (an equation) which can have an infinite 
number of solutions, for example Ох = 0(mod0). 


7.100. 
Solve the linear congruence 2x —1=1—6y(mod 4) 


Solution: 
The congruence can be written: 2x + 6y — 2 = 0(mod 4). From which 2x +6y—2 = 4k 
with k€ Z From where x + 3y—2k—-1=0 


(Remark: one cannot divide the congruence by 2 at beginning (one would obtain 
х+ Зу =0(mod 2) ), because solutions will be lost). 


The module of the congruence gives the rest 4. One has: x = —3y +26 +1 

where x = y -- 2k + (mod4).. 
One takes ( y,k) € {0,1,2, зр , therefore all the possibilities. 

But it is sufficient to give to kthe values 0 and 1, since: for k —3— 2k =2-1(mod4) 
and for k — 2 = 2k =2-6(mod4). 

If one successively gives the values (0, 0), (1,0), (2,0), (3,0), (0,1), (1,1), (2,1), (3,1) to the 
couple (y,k) one obtains for x, respectively the values 1,2,3,0,3,0,1,2. But we are not 
interested іп k . Therefore 

| = I(mod 4)(2)(3)(0)(3)(00(1)(2) 
y = I(mod4)(1)(2)(3)(0)(1)(2)(3) 
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This shows that Ше number of solutions of this congruence is equal to (2,6)4 = 8. 


7.101. 
Lets consider a,€Q, i€(L2,.,n], n2 2 and bEQ. Show that the equation 


ax, — b admits an infinite number of solutions in the set of natural numbers if and only if 
i=l 


(a,,...,a,) divides b and if there exists (i), j))€{1,....2} such that а. а. <0, 


(One notes a,,...,a, Ше greatest common divisor of a,....,a, ). 


Solution: 
If we put the coefficients of the equation with the same denominator we can eliminate the 
denominators and therefore we can say that all the a, and 5 are integers. 


Necessity. 
Since the equation has solutions in М”, then it would also have in Z” because № С Z”. 


It results that (a,,...,a,) divides b , according to a known theorem. 


Let's suppose by absurd that all the terms of the equation have the same sign, for 
example positive (in the opposite case one multiplies the equation by -1): 
- If b «0 then the equation does not have any natural solution: contradiction. 


d; 
values), therefore a finite number of solutions; also contradiction. From which the 
supposition is false, therefore it is not true that the terms of the equation have the same 
sign. 

Sufficiency. 

Because (a,,...,a, divides b it results that the equation has solutions in Z”. By hypothesis, the 


- If р> 0, each unknown x, cannot take values which are between 0 and (natural 








equation has / has terms positives non nulls 1 X / «n and k —n-—41 terms negatives non nulls. 
One has | Ek €n—1«n. Then one writes: 


L n 
у ax, = у ах, —b, 0<а, = -а, 
h=1 


ін 


ТЕ {1+1,...,n} 


(One has supposed the first / terms positives and the following k negatives. In the other cases 
one reorders the terms and (implicitly) one re-numerates them.) 
Lets consider 0< М =[a,,...,a,| the smallest common multiple of a,,..,a,. One notes 


c, = |M / a andi € {1,...,7} 
If one notes 0< p= | „k] the smallest common multiple of | and К. 


We note /, = р// and k, = p/k. If we note: 
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a e иаа, <<! 
деде l+1<j<n 


With EN, t> max 
h,j 

















where [x] represents Ше integer part of x , and (ж ЧЕ is a particular solution of the equation 


(it was shown at the beginning of this proof that there exist integer solutions), then one obtains 
an infinite number of natural solutions for our equation. 


7.102. 
Let's consider the linear equation with integer coefficients 


n 
ax, =b 
i=l 


a) If there exists (i,, j,) € [Ln such that а, =+1(moda, ) 


then the equation admits solutions in the set of integer numbers. 
b) In this case, solve it. 


Solution: 
a) Let's consider а, = + (тойа) = 62: a,—h,=+1. It results that 


d ~ (ара, ) , therefored а — ha, , then d|+1, from where d ~1. 


Because (ара A ^l one has (a,,...,a,)~1, but 1|b. Therefore the equation admits integer 
solutions. 
b) ax, = У а: + (%а, + 1)x, +a X, = Уақ +a, Е + Ах, ) tx, = 
i-l 


izig 110 
i jo iz jo 


=) ах, +a Ех, =b 
— 0 0 
1510 


i+ jo 


where t= x, + Лох, . It results: 
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X; = yee та, #-Ь 
ізі 
15 jo 


x, =t—hyx, = А ЗЭ +а, (hax, 61). hb 


ізгі 
iz jo 


with x, € Z, i¢ {i,j}, andt € Z 
(parameters). 


7.103. 


It is given the system: 
fi sx] Ах, 5; ЕФ, j - Ln 
where f, are linear functions which have their coefficients in Q and x], (x) represent 


respectively the integer part and the fractional part of x. 
Find a method for solving this system. 


Solution: 
(1) Writing x, =[x,]+{x,} with [x]eZ, 0<{x,}<1, i= ln one obtains (after the 
elimination of denominators) the equivalent system: 
(2) geb € lbs ау =c,€Z,j= Ln 
where Ше g, are now linear functions which have their coefficients іп Z 


One solves this system considering that {x,},...,{x,} are the unknowns. Since: 


Sa, [x.]-- 928, br C;, i= La 
i=l j=l 


and because о, |x], c, €Z, i,j = Ln it results: 


524, Дей, vieln 
j=l 


One applies the method of the substitution. One calculates (Ж) of an equation 





1< j, <n, and replaces it in the other equations. It will remain a linear system of n-1 equations 
with n-1 unknowns. 
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We proceed in Ше same way with this new system. (If one obtains during this procedure 
an impossible equation then the system (2) does not admit solutions. Stop.). At the end one 
obtains: 


6{>, | =A([x,],....[x,]) +4 € Z. then b{x, le Z. It results: {x, }=0 where 


fx, }=2, p€N* but such that 0x «L ókc. 
7 " 
These two cases can be written as a single case: 


[j= prEN and oad 


Let s, be the number of solutions for {x 3 | Now опе will follow the inverse procedure until 


the determination of all the {x Ae One replaces the value(s) of {x js P Ln in the previous 
system of 2 equations with 2 unknowns. One obtains the values of {x ” ; 
Let s, be the number of these. 


The inverse procedure continues until when one determines {x n which has s, solutions: 


(Les A] B (152, ..п)) 


One remarks that {x,}€ Q, i= 1,7 . If the system has solutions it results that these are in 


Q. 


Until now one has obtained Це solutions. 
i=l 


(3) Reporting all the values of ee іх, } in (2) on obtains a linear system of n equations with 





п 


n unknowns: |x,|,...|x,| which will be solved in integer numbers. One normally solves іп R”, 











and if the solution belongs to Z" then this solution is correct (one then performs the relation (1) 
to obtain x,,...,x, ); otherwise, it is not convenient. 


One will execute the paragraph (3) for all the values of (х ).....[x, }. 


Thus, the system is well solved. The number of solutions of this is > 0 and < П> . 


i=l 


7.104. 
Solve in N the equation: 3x – 7у +22 = —18 


Solution: 
The general solution in Z is the following: x = k, y = k, +2k,, z=2k,+7k, —9 
with: kk, € Z 
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Because x 20, у>0, 22 0 it results that k, > 0 and also that k, > 


k, > 


be: x= k, y=k,+2k,, z «2k, + Tk, —9 with А, k, in М and ь2 2224 +2 


А) у=0= 2х+92= 44-5 0<2< 





9— 


ki 





нші one has k>] 


7.105. 
Solve in N the equation: 2x +15у +92 = 44 


Solution: 


44 


One has o<y< -2. 
15 





а) 2-0-х-22 


b) z=1> x= EN 


с) г-2-х-13 

d) z=3=> xg N 

6) z=4>x=4 

B) y=1=>2x+9z =29>0<z<3 
а) 2-1- уе 10 

b) 2=3=®х=1 

с) 2640,2) = x М 

С) у=2 => 2х+92=14=50<2<1 
a) z=0>x=7 

ъь)2-1»хеК 


АП Ше solutions are: 


(220,0): (10,1, 1); (7,2,0) 
(13,0,2): (1,1,3) 


(4,0,4) 
Therefore there is a limited number of solutions. 


eu 





44 


k +1 and 


z 








|+ 2. From which, the general solution in N will 


2-26 





- 
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7.106. 
Solve in Z Ше equation: 
17x,4- 20x, — 18x, = —34 


Solution: 
One writes the equation thus: 


20x, — 18, +17( +2)=0 
One notes x, +2 = t € Z. It results: 20x, —17 (x, — t)— x, = 0 
That is: 20x, 17h — x, = 0 
One notes x, —£—hc€Z 








It results: 
+2=¢t 
{* po nto 2- (x h) 2 =—h—2+ 20x, —17h = 20x, — 18h – 2 
x, —t= 


The general solution is: 
x, = 20k, —18k, —2 
x, = 
x, = 20k, —174,, (k,k,) e Z? 


7.107. 


Solve in the set of integer numbers the equation: 
15x—17y+9z= qQ 
Where а is an integer parameter. 


Solution: 
The equation can be written: 


15х4+9(2-2у) + у--а 
Or again: 
I5x 9t -»—à 





where t=z—2y 

It results from (1) that: y = —15x —9t-- о 

It results from (2) that: z = t 4- 2y 

It results from (3) that: z = —30x —17t + 20 

The integer general solution is: 

x=k 
y =—15k, —9k, +a (k,k,))e Z 
z = —30k, — 17k, +20 
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(1) 
(2) 
(3) 


(one has noted x = k and t=k,) 


7.108. 
Solve in Z the equation 3x + 70y —35z +6 = 76. 


Solution: 
The equation can be written: 
=] 


3 a 





x+23y—12z+2w—25 
——M——— 


fi 


ytz 
—— 


h 











With these notation one has: 34, + t, = 1, equation which admits the general solution: 


t =k . 
with ке? 
t, =—3k +1 
Therefore у +2 = і, =—3k+1 from where y = —z —3k -1 withz e 2 (1) 


In a similar way x -23y – 122 -2w—25 = t, =k, where 
x — 23z — 69k +23 – 122 --2w — 25 = k (one has used (1)). 
Thus x = 35z — 2w + 70K +2 
The general solution of the equation in Z^ will be: 
" 35z — 2w + ТОК +2 


ak г, и, КЕЙ 
у=-2- 


7.109. 
Solve Ше equation ху + 52 —2 = 0 in Ше set of integer numbers. 


Solution: 
Vx € Z опе can write: x = 5k, 4- r, with k, € Z and қ € {0,1,2,3,4} (1) 
Vy € Z , one can also write: y = 5k, +r, , with k, € Z and r, € (0,1,2. 3,4) (2) 


Using (1) and (2) in the initial equation, one has 
5(5k,k, + kr, - kn z)- nn, –2 = 0 
It results that 5 divides (nr, — 2) . Therefore (rar) € {(1,2),(2,1),(3,4),(4,3)} (3) 


From where, the general solution will be: 
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XR +r 
y=5k, +r, 


E ee T ru 





With (6.5) € Z (arbitrary parameters), and (nr) е {(1,2),(2,1),(3,4),(4,3)} А 


The unknown z has been obtained by starting from Ше initial equation because there 
were known the values of x and y. 


7.110. 


It is given the equation x^ + 3k, +2 — (3k, + 1) . Show that the equation does not admit 


a natural solution, for any (k,,k,)€ 2°. Generalize. 


Solution: 

One has: 3k, +2 = 2(mod3) and 3k, +1 = 1(mod3) therefore (34, +1) = 1(mod3) 
where x? 21—2 = 2(mod3) 
a) if x= М,+1= х? =1 £ 2(mod3). 
b) if x =M,+2=>x° =1 Æ 2(mod3) 
с) if x 2 M, +2 > x’ = 0 £ 2(mod3) 

From which Vx € М, x^ Æ 2(mod3), Thus Ше equation does not admit a natural solution. 
Generalization: 

The equation x^ +3y 4-2— (3z + 1)" does not admit an integer solution. 

The proof is the same. First of all one shows that if k, +0 then y 70, because if y <0 


it would result that an integer number (the left member of the equation) is equal to a non-integer 
number (the right member). 


7.111. 
Solve the equation xy + 4t — 7w 4-14 = 0 in the set of integer numbers. 


Solution: 


One writes: xy +4t—8w+12+w+2=0 we note t —2w--3— v which will be a new 
unknown. 
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The equation becomes: ху--4у-у/--2-0 where у/--ху-4у-2. And 
t=v+2w—3=v4+2(—xy—4v 2) 3-2ху-7у-7. If one changes the notations (for the 





sake of mathematical esthetic) one has the integer general solution: 
x=k, 
yak, 
г-- k, — 1k, —7 
w = —k,k, — АК, — 2 
with (k,,k,,4,) € 2° (parameters). 


7.112. 
Show that the equation: 
2х 453p-12y^—2x43y—-1-0 
does not have a solution in the set of integer numbers. 


Solution: 
The equation can be written: 


2x? + 8xy - Зху -12y? 2x -3y =1 
Or again x(2x —3y)-- 4y(2x -3y) -1(2x — 3y) =] 
Therefore (2x —3y)(x+4y—1)=1 
As x, y € Zit results that one has the following possibilities: 


a) either 
(2х-3у)-1 (1) 
х+4у-1-1 (2) 


(2) implies x = —4y +2, and substituting in (1) it comes 
-Hy=-34y==¢2 


b) or 
2х-Зу--1 (3) 
х+4у-1+-1 (4) 
(4) > х= —4y and substituting in (3) it comes 


-8у-3у--І-у- 192 


Therefore Ше equation does not have a solution іп 2. 
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7.113. 


Prove that Ше equation: 5x^ + 50у? — 26xy — 8x – 46у +15 = 0 
does not admit a solution in the set of natural numbers. 


Solution I: 
The equation can be written: 


(4x? +495? +9 - 28xy 12x — 2y)-- (X? + y^ +44 2xy - Ax - 4y)-220 
Or 
(2x—7y +3) +(x+y—2) +2=0 
But this equation does not admit a solution in IR , because 
(2x -7у+ 3) + (x +у- 2) +2 > 0. Therefore it does not admit even more a solution in N. 


Solution II: 
The equation can be written: 


5x? - 2(-13y - 4)x - (50? — 46y +15) =0 





A — b? — ac 2169 y? +16—104y —250y? + 230y —75 = (9» 7) +10]<0 


It results that Ше equation does not admit a solution in IR. Therefore it does not admit 
even more a solution in N . 


7.114. 

Solve in the set of integer numbers the equation: 
x —3y=2 

Solution: 


The equation can be written: x! -2—3y. 
Therefore x^—2 is divisible by 3, that is 
x = M,+2 
x=3k+r, r=0,1,2,k EZ 
x=3k= x =M,zM,+2 
x=3k+1= x = М,--1зе М,--2 
x=3k+2>%x°=M,+8=M,+2 
Let's consider x = 3k -2, keZ 
x -2 (3#+2) -2 
08 3 — 
The solution of the equation is: 





= 9k? +18k? --12k +2 
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x=3k+2 
у= 94° +184? +12k +2 
ке? 


7.115. 
Prove that the equation x! — 7 y,...y, —14z 4-10, п>1 does not admit any integer 
solution. 


Solution: 
One can write: x*—7(y,...y, -2z—1) 23, or x* -3- 7(y,... y, — 22-1) 


From which 7 divides х* —3, that is x = М, +3. 
Let's consider x = M; +r with r € {0,+1,+2,+3}.Then x* = M; 4 r';but г € (UP oue. d 
But one can see that 7^ + 3(mod 7), therefore x^ = М,--3. It results that the equation does not 


admit any integer solution. 


7.116. 

Solve in the set of integer numbers the equation: 
5x* —6y —20 

Solution: 


5x' -бу--20 6y =5(x*—4) 
Therefore y is divisible by 5. 
Let's consider у = 52, zc Z 
The equation becomes: 


5Х4-302-20--х-62-4<2- EZ 





Therefore x^ = 4(mod6) 


It results: 
х-65--2, x=6k+4, кей 
The integer solutions of Ше equation are: 


x=6k+2 
4 
_ 5 (6k +2) 
6 
кей 
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7.117, 

Solve in Ше set of integer numbers Ше equation: 
4x? – 72 = 5 

Solution: 


4x” =7z+5;since z c Z one has Ах” €Z. 





4 1 1 4x" —5 , 1 
Therefore x” =a€Z where x’ € +) à but z= T from where x” = 5 ог 
x” =a€Z A solution is: х--2,у--1,2---1,зшсе x” = 3 admits the solution in integer 
numbers х--2,у---1. 


If x” =a€Z, the initial equation becomes 4a —7z —5— 0 which admits the integer 
general solution. 


а= Ik 4-3 
z — 4k +1 
with ке Z (parameter). 


: 
Therefore x" —7k —3—0, with x,y,z of Z. It results k=. But x=M,+r, 
with r € {0,1,2,..,6}. 


(7s + ry —3 


One writes x = 75 +r, s € Z, and then € Z if and only if r=3 or 5 


x=7s+3=>y=6t+1, teN 
x=7s+5>y=6t+5, (EN 
Therefore Ше integer solutions of the equation are: 


х+--4 
рені 
2--1 
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х= 75 +3, зе 2 

у= 6+1, tEN 

22 ACTES 
7 





х= 7545, SEZ 


y=6t+5, tEN 
Е A(7s + 5) – 5 
7 
7.118. 
Solve in Z the equation: 
х? +5z—-2=0 
Solution: 


The equation can be written: x” +5z—2=0 
x has the form 5k,+7, k €Z, n €{0,1,2,3,4}and it must have x’ =2(mod5) or 
(5k, - rJ -қ #2(под5) 
Thus 50, nl к 4 
For 7, = 2 one has 274! = 2(mod5) and 
For 7, =3 one has 3/7 = 2(mod5) 


Therefore 


x=5k,+2:k,€Z 


y =4k, +1: k, EN (1) 
4k,+1 
2 2 
Бей (5k, +2) 
5 
and 

x-5k + 3, k EZ; 

(2) 


y = 4+3, k; € Z; 


z= (2 - (5k, + 3)? 3) / 5. 


One can observe that z € Z in (1) and also in (2). It results that: 
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249 = 2(mod5) and 3 = 2(mod5) 
The integer general solution is obtained by bringing together (1) and (2). 


7.119. 


Solve in N the equation: x! = y* 


Solution: 

y=landzeN 
х-0- . 

y€N andz-0 

y=landz EN 
т-1- 4 

уЕМ andz-0 
x>a>y=x!andz=1 


We prove the last affirmation, because the first two are banal. One supposes (by absurd) 
that z = k > 2. One has х! = у‘. One excludes the case x = 2 which implies y —2 and z=1. 
Therefore х> 3. From which x! contains at least two prime divisors (2 and 3). Therefore у" 
also admits at least two prime divisors (2 and 3), from which y admits at least two prime divisors 
(2 and 3). 

Let's consider x,,...,x, to be all the prime numbers inferior or equal to x (one has 
proved that p>2) xl=x".x, a, EN ,1<i<p. Thus хх” = y^. From which it 
results that о, : 2,0 :2....0,:2 


One considers x, , Ше greatest prime number inferior or equal to x . In accordance to the 


х : ; 
theorem of Chebyshev, 72-5 <x there exists at least a prime number. Therefore 


= +...=1. It results that z=1. Thus (s)represents all the 
x 











х 
—«x. €x. Then а = 
2 p p 





*, 
solutions of the equation. 


7.120. 
Determine the general form of the solution in the set of integer numbers of the equation: 


112 





where m,n,p,,r, € №, m< пт, <р, jE [Lm] , where all Ше p, are even numbers and all 


the r, are odd numbers. 


Solution: 


One has 


n 
Pi 
2/5 
і-і 


т т 


> <> 


j=l 

















and 





n 
i=l 


From which 3. 
i-l 





Di m r 
x = ша z > 
j=l 
Pi m lj 
- > 
j=l 


, it results: 
m Pj " n Pj 
ј 
Э в TO ix =N 
j=l j=m+1 


" >0 and Lx, 











Xi 





А Pj 
Since x, lx, 








0, Vj € |.,...,п| one has х, = 0 for j € [m 1... n] and 


lr, 





"t -|x =0 for jc ЕЕ m}. Therefore хе {0,1,—1} for jE {1,.. ts 


The general form of the solution in integer numbers of the equation is: 


X = Epes Xp —£,,X,,, =... =X, —0; with е, =0 or 1 
m 

de, #0 
1 

X S Cy Xn = En Xm =. = X, = 05 with £, = 0 or 1 


26,20 


The number of solutions is 2 Сі +C? +...+ с = 22" — с) = 2" 2 


7.121. 
Determine the linear equation which admits the following solution in the set of integer numbers: 


113 


x, = ЗЕ, — Tk, +5 
x, = k + 24, 
x, = 4k, + 13k, — 71 


where k, and k, are parameters in Z. 


Solution: 
The equation has three unknowns x,,x;,x,. 





"-— i TET а. а. 
Its general form is: ах + ax, +a,x, = b, with a,b ЕО, 1-1,2,3.Огх+-2х, +2 x = 
a, a, a, 


By differently noting the coefficients, we obtain: x, + a,x, + a,x; = b with a,,a,,b c Q 
One can write for k,,k, arbitraries in 2: 
3k, — Tk, -- 5-- a, k, +2a,k, + 4а к + 13a, k, — Па, = b 


For k = k, =0 > 5 – 71а, = b (1) 
For k = 0,0, =1= 7+ 2а, +13а, — 0 (2) (4) 
For k = 0,0, =1= 7 + 2а, +13а, =0 (3) 

(One has used (1) to obtain (2) and (3).) 


But (4) is a system of three equations with three unknowns which will be normally 
solved. 


From (3) it results а, = —4a, —3. From (2) it results now —7+ 13a, — 84, —6 = 0. Ог 
a, = =, therefore a, = A. 


25—923 898 
A 





From (1) it results b — 


Therefore the equation 15: 
5x, — 67x, +13х, = —898 





























7.122. 
One considers a natural n >3 and a € К. Solve the inequality: 
axe + EIS > [x] ; Discussion. 
n n 
Solution: 


Let's consider x = пе +r, 0<r<n,rER,qEZ 
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D If a=nq,, 4,62, then the inequality of the problem becomes: E > [x] (1) which 15 
n 





equivalent to (2—n)q>0. 











Thereforex € M, ={y| y=ng+r: 0<ғ<п,ғе ,4<0,4<2) 
ID) If a z nq,: q, € Z, then a can be written 
acnq,tr:0«r«nrceR,quez (2) 


One can suppose 0<a<n, since, with (2), the inequality of the problem becomes 
equivalent to 

















X—F, 

















> [x 


n 
X—a 


One has Ы 




















- > [3 6) 


which is equivalent to (2—n)q + E(r) > [r] (4) 


-1 ifr < min(a,n — aj 
where E(r) — aus a ы. 





+ 





-10 if min{a,n—a}<r< max (a,n — aj 











+1 if > тах {a,n—a} 
1) 0<r<min{a,n—a} then (4)<(2—n)qg—1>[r]. 
where 4<- 1. 
a)(q=—1) = (4) &(n-3x[r] > хем, ={y|y=qntr,0<r<min{a,n—a},[r]|<n—3} 
8)(q =—2) = (4) = (2n-5z [r) 2 xeM, ={y|y =qn+r,0<r<min{a,n—a},[r]<2n—5} 
у)(4<-3) = (4) is true 
=>xe€M,={y|y=qnt+r,0<r<min{a,n—a},q<—3,q € Z} 
2)min(a,n — a) € r < max [a,n — a) .Then (4) = (2-п)а> [r] 
а)4--) хем, -(“у--п+ г: min(a,n — a) <r < max {a,n—a},|r]<n—2} 
В)(-а<-2) = xe M, = (y |y 2 qn  r,min(a,n —a) X r , max (a,n -a],q € 2,4 € Z} 
З)тах {a,n—a}<r<n=(4)@((2—n)q_1>[r])>xEM, = 
= {у|у = an r,max(a,n -a) Er & nia <—1,462} 
And we analyzed all the cases. 


7.123. 
Find a method for solving in natural numbers the equation: 
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with a,b,c EN, ре Қ”. 


Solution: 
The equation will have an infinity of natural solutions when b-c = 0. 


Ул € {1,...,п 1} опе takes у,е М arbitrary. We construct y, such that су,...у, — k^ with 
кеК. (1) 
Let's consider y, Ше smallest natural number which has the property (1). (There exists a 


such y, because, if one writes each y, - [I ро with o, €N and p, being the i-th prime 


(positive) number л €1[L..,n—1], one takes y, = [I pj", with 8, €N and the В, are 


n-l 
selected such that y, + Ха + B,, = М,, where one has written c = JI p; with y, ЕК, and 


h=1 
В,, (for each i) is the smallest natural number which verifies this property.) 


We construct y, y,-f^, with £€ N', t being a parameter. The equation becomes 


в: + a = bkt where Ше unknowns are x,,...x,, t. One has: 2 +a = ої, where we noted 


i=l i=l 


bk=aenN. 


A) If bc — 0, then the equation x + € = 0 does not admit a solution in natural numbers. 

i=l 
B) If bcz0, then аж0д. The equation admits an infinity of natural solutions: 
Vs € {1,...m—I}, x,=aw,t+r, where ӛсе0<қ<а-І1, arcNand м, is а natural 


where 0 € r, <а- 1 but г, is chosen such that 2 +а= М, 
i-l 


parameter, and x, = ow, +r, 


m? 


(one has noted M 


€ 


,amultiple of a) and also r, EN, у, = natural parameter. 


m 


7.124. 

It is given the equation P(x,,..,x,)=0 with P(x,,..,x,) a second degree polynomial in 
*,,.,X, With real coefficients. Show that A, is perfect square if and only if A, is a perfect 
square. (By A, one has noted the determinant of the initial second degree equation relative to 


the unknown x, .) 


Solution: 


Necessity. 
(The reciprocal proof will be similar.) 
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The equation can be written: 4х? + Вх, + C, =0 (1) 


Where A is a constant and В, a first degree linear function in x,,..,Xx,,,x,,,,...,x,. (A is a 


constant, because otherwise it would result that P has a degree strictly superior to 2.) 
A. being a perfect square, it implies that A, =k? Lido ideis with k, a first degree 








linear function in x;,.., x; ,,X,,,,..,X,. 
(1) becomes A| x, BE X HR — 0, where A Шемен, Uo ON =() (2) 
2A 2A 2A 2A 


Since 2Ax,+ B, +k, are first degree functions in x,,..,x, one can compute x, in function of 


pO E; x 


jt urs 


ШЕ NT NN 
2A 





(2) becomes A by notation. 


2A 








+ ut ou) 


By notation B(x,- g(x...x x x Ve ey ek sum |) =0 


Ja jp An 
where g,,g, are also linear functions in x,,.,x,,,x;,,...,x,. Therefore A, is a perfect square. 


7:125. 

Having а +...+4,,)x а = 0 all the equations obtained by circular permutations 
of coefficients, on the set {a,,....,4,,4)}, a, ER, 0 €i n, n even. 
a) Show that these equations admit a real common root if and only if a, +... а +a, = 0 
b) Let x, be the real common root, S the sum of all the roots ofthe equations, P the product of 
all the roots of the equations. Then: 





Sr +(n+1)—= Р 
0 i=0 


Solution: 
In total one has n+1 equations. 
а) One has on a, „ухо a, ух +а, о 70, OSk <n. 


Therefore let x, be the real common root. One does the sum of all the relations (1), and it comes: 


S (x xL +...+4,+1)=0 














It results S, = 0 or x; + xL +... + xl +1=0, but it does not exists а x, € R which annulets 
the equation x" 4- ...-- x! -1— 0, with n even. From which S, —0; but S, =a, +... +a, +a, 
Reciprocal: S, = 0. This implies that a, ,1"+..+a, l1 a,4, = 0, ОФК <т. 


Therefore all the equations admit the real common root x, —1. 
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7.126. 
Solve in IR Ше equation (x + D + (x + 2) = (x + 3) 
(Amer. Math. Monthly, 1985) 


х 





Solution: 
Obviously x > —1, since the bases of the powers must be non-negative, and that for 
x =—1 the operation 0! does not have sense. 
If one has (x + 3) Z 0, we divide the equation by this. It results that 
e ET 
x+3 x+3 








. x+1/) x+2 
Let's consider g,(x) -|——— | and x)= 
g(x) E g(x) ae 





| and f(x)=g,(x)+ g,(x) which have 





the same domain of definition + 1, +00] 
We show that g, and г, are strictly declining, from which it results that f is also strictly 


decreasing. 

On constructs the graphic representations of g, and g,. 
For 
The line with the equation is a horizontal asymptote when x tends toward 
The line with the equation is a vertical asymptote when x tends toward 
The graph of is found in the figure (1). 
For g, 

-2 
2 ез x3 1 1 
па 2) аа 


х=0 = 21(0) = 1 
From which the line with Ше equation у = A is a horizontal asymptote when x tends toward 
e 


+00. 
The graph of g, is found in the figure (2). 
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For g, :x=0 > g,(0)=1; х= 15 g,(—1) = 2 
"IL 
—] | a 1 1 
lim, (=) im | газ 272 


; ; Li ; 
From where the line from equation y = — is a horizontal asymptote when x tends toward +00 
e 


The graphic of g, can be seen in figure (2) 
From (1) and (2) it results that g, and g, are strictly declining on H 1, +00] , therefore one has 


the same property for f . Because sf (2) = 1 it results that x = 2 is the only real solution of the 
equation. 
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7.127. 


Knowing that 5^ — 4ac is a perfect square, find a method for solving in the set of integer 
numbers the equation ах? + bxy су +dx+ fy +e — 0, with a,b,c,d, f,e integers. 


Solution: 
We try to write the equation using the form 


ах? + bxy + cy? +dx+ fy - e — (oux - Ву+ пКах+ Ву+у,)+6 
where о, 8,7,5 EQ, i € {1,2}. One has 


одох? + o4, xy + пух + Boo xy + BB,>° АДУУ HNN +i = 
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ах? + bxy + cy? +dx+ fy - e. 
By identification it results: 
аа, = а 
(1) BB, = с 
ab + Во, = b 
апа 
уа, + ovy, = d 
(2) bht = eV = f 
үу = е 
which is a second degree system of 6 equations with 7 unknowns 04,05, Bis 5, 7,7,6 . From (1) 





: a c c a 
one obtains a, = —, 8, =— and à —+ — B, = b 
e 1 1 & 


a а . е 
И results that cz - — = b where z = — € Q. From which cz? — bz + a = 0; but it is necessary 
2 1 


that A. to be a perfect square, that is b^ — 4ac = k*,k € Z , what it is satisfied by hypothesis. 





Therefore goce Then 58, =a, NE and д, = E 
B, 2c БЕК 2а 

One replaces in (2), and one obtains: 

a 2c БЕК 1 . ^f 
y,—tay,-d; ———ofy,——o,— = f from which one finds —- and оу, as 

о) БЕК 2 о) O4 
rationales. (3) since one has a linear system of 2 equations with two unknowns 

w= zu t= an 
1 





From (3) it results that one can express у, and y, in function of а. From the equation 
үгү, +6 =e опе can take 6 in function of а). One gives a convenient value to o, and one thus 
determinates all the unknowns. One has: (a' x + 8', y+7',)(a',x+ 8', y+7',) = 6". One puts 
the coefficients to have the same denominator and one eliminates this. Then one finds 
0,055, 5, 0, 6, ,,0 EZ. 

Now one decomposes Ó' an integer factors and one tries all the possibilities, which will give a 
system of Diophantine equations: ах+ By +7, = d, with dd, = —6' and i € {1,2} 


7.128. 


One considers the equation 2 09 = 0 with all the real coefficients а, = 0 апа n > 0 
i=0 
natural. Show that if (n — 1)a; , —2na,a 


„а, 5 < 0 then the equation does not have all its roots in 
R. 
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Solution: 
Sy) xx dune) qs) Lier) Ext 
(n-1); tx; ]-2[nx, ха +... X, Xx +... Бх, На На, |= 
= (n— ра + dx] +[-2 —2(n —1)|[x,x, + хо, + + XX, + ха, | = 
( 


n^n—2 


a a 


n n 


= па + 0:2 а) =L (а 1)а? , 2na,a |0 
а, 


(One has noted x,,x,,..., x, Ше roots of ће equation.) 


It results that the given equation does not have all its roots in R, since otherwise it would result 
that S 70. 

Remark: for n=2 one obtains the well-known result that if the determinant of a second 
degree equation, A < 0, then the equation has complex roots. 


7.129. 
Solve Ше following system: 


5 LN 1<j<n with n>2 


i=l 
izj 


Solution: 
One explicitly writes the system: 
х + +... х, БХ, = 0 
X, dE Xs вее X aX, 705 
X XXe a та, 


One does Ше subtraction between Ше first equation and each other equation. One has: 
—x, +x, =a,-a,, 2<k<n 
One replaces x, —o,—o,, 2<k <n in Ше first equation and one obtains: 
(n—1)x, + (n -Ца =Q +a, +O, 
; 1 
From which x, — "x —2)a, +a, +..+ a, 
п 


One determines in a similar way the unknowns x,,...,x,. The solution of Ше system is: 


X, =H Даа (92) ама, |<т<п. 
n— 
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7.130. 
Solve in Ше set of integer numbers Ше system: 
ре + 52 y —130 


35x — 27 y +262 = 84 


Solution: 
We solve in integer numbers the first equation of the system, which 15 a Diophantine 
equation, and its general solution will be: 


, With t€Z. 
y —17t—6 


By replacing the values of x and y in the second equation, one has: 
(2) 13617 +262 = 832 
with (t,z) e Z? 


One solves this equation in integer numbers; its general solution will be 


t — 26k . 
, with КЄ Z 
z=—1361k +32 
This is used in (1): 
x—52.26k—26 . 
, with кей 
y =17-26k —6 


Therefore, the general solution of the initial system is: 


x —1352k — 26 
y=442k-6 with ке? 
z=—1361k +32 


Observation: The method which was used is the normal substitution, which is also utilized to 
solve in real numbers. 


7.131. 
Let's consider a linear homogeneous system having as associated matrix 4c M (m,n,Q) 


, which admits the rank (4) <и. (The rank of a matrix is the order of the greatest non-null 


determinant which can be extracted from this matrix.) Show that the system admits non-banal 
integer solutions 


Solution: 
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One considers Ше initial system ax, —0, 1<i<m, with all the а ЕО. One 
j=l 
brings the coefficients to the same denominator and eliminates it. One obtains a system which 


has all the coefficients integers. One notes (А) —r«n (according to Ше hypothesis). If one 





n 
5 











eliminates the secondary equations then r principal equations remain. We normally solve in 
applying the method of Cramer. Without diminishing the generality one supposes that x,,...,x, 
are the principal variables. 

Thus x, ,,...x, will be the secondary variables. Because r «n, there exists at least a secondary 
variable. The real solutions of the system are: 


А integers, where A 15 the determinant which 


ht? 


x. = Уа, 1<h<r, with all the 2, 


t=r+l 
contains the columns 1,...,7 and the lines 1,...,7. 
If one notes x, = Ak, r+1<t<n, with К, € Z (parameters) from which 


X, = 3 г IShsr 


t=r+1 


It results an integer solution 7 undetermined for our system. If we give поп null values to parameters 


К.-К, We obtain a particular integer solution non trivial . 


7.132. 
Determine the matrices A and В of order n such that: 
x а ats [i 14x 1+x’... Із”) апа 
(1 14x 1--х?... е веки) 


for any x real. 
a) Compute A” and B",for mc №. 


b) Show that АВ“ = B*4' and (АВ) -(ВА)” Vp,ekeN'. 


c) Show that if 9% = > e, then Пав“ = 1,, where Г, is Ше unitary matrix of order n ; 
i=l i=l i=l 


and Ке EN. 
Solution: 
Let's consider the matrix 
Ян рено 
А — до до) a), 
C EET: Mc yn 
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We note v — (1 X ee х) апа и = (1 lea. Lx”) ; 
Multiplying v by the first column of А we obtain: 
а +a x+... Бах" —1, Vx € R. One does x = 0 and it results a,, = 1, therefore 























a,x+..+a,x"'=0, Vx €R; that is this is the null polynomial because it has more than 
п- 1 roots; from which a,,=...=a,,=0. 
One multiplies v by the column / of А (2X j €n) and one obtains: 
a; +a, uc du. s ax аф dt <1+х +... + ax” =0 VxcR. 
For x = 0 one finds а, = 1. Therefore 


























талары x ue (a; - )х/ +... ах" —0 Vx € R. This polynomial, also, is null, 








thus а,,-а,|;-..-а,-0 and a, —1—0,0r a, =1, with 2< j <n. It results that 
1 1 1...1 
010..0 
A= 
EE 0 
Dares 01 
11 LS n 


UU 977% | One multiplies u by the first column of В, and one finds: 








b, tba b, thax t. tbx =l, WER. 
For x = 0, that implies b, +b, +... +b, — 1. One has also b,x +... +b, x" =0, VxeR 
From which 5, =.... = Б, = 0 











Multiplying и by Ше column j of В, we obtain: 
by pb РЕВ tb a ED a ek =x, YER, 2<j<n.Ifx=0, 
one finds b, 4: b, +... + b, = 0. Therefore, 














b, x sb byx! bbb m x eb xb by x? (b, Ци ^ bx" —0 
Ух Є К 





The same thing: Б, х=... =, =bn; =... =, = 0 and b; –1= 0, ог b, =1. Because 
bd by +. Б, =b, +1=0= b, = –1. From which 
а eI 
010... 0 
Be анна 0 
C — 9 0 
Ода 01 


а) One shows Бу recurrence Ша! 
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010.. 0 
P dd lm 0 
—— 0 
Ооа 01 


The case m = 1 is obvious. 
One supposes the property true for m , it must be shown for m +1: 


] m41.... m +1 


0 1 0. 0 

ИТ em d AE seeded 0 

— € 0 

(less 0.1 

In a similar mode one proves that 

] —m ..... -т 
в" _ l 449. 0 
0 0...0. 1 


b) One sees that AB = BA- 1,. 
АВ“ = A...AB...B = A...ABAB...B... = ВАВ =... = 
---- —— —— 


e k-1 e-l 
= B” A‘ = АВ = BA = (АВ) -(ВА). 
c) A^ В® A^ B®... A^ B® = A^ 4^ p^ B®... А“ В — AB! =(AB) -I =I 


where one has noted t = 3 = de, 
i=l 


i=l 


7.133. 














b 
Let’s consider the matrix: 4 = f | with a,b € 


a 


1) Compute the matrix А", пе М”, 
2) Discuss the limit: 





Solution 
I) One will prove by the recurrence method that 
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п 











a B СИР 

Е ИИИ У ca c (1) 
бо, і-0 

апа 

atl 
2 

b, аз Са (2) 
i=0 


where |х| represents the integer part of x. 


The case и =1 is evident. We suppose the property true for n , it must be proved that the 
property is also true for n 4-1 
ОАЕ 
sabes 
п mH 


a, D, || ab B 
ba) | Д 
2 2 


Ва, 
it must be proved that а, = aa, +58, = У Са 7 b? M C а p? = 


і-0 i=l 


a 


n+ 


B, 


= 


AN = А". A = 














aa, +8, ba, +ад, 
ba, Раб, aa, 4- bD, 























п 











2 
=. а" +У (С + С°) grip + У Сар (3) 
і= . n+l 
1 jt 
и? Нед, 
i) If n = 2k , then : = ¢ Z , then the second sum from (3) is equal to zero, and z esp : | 








it results that Ше expression of a,,, from (1). 


n4l 
п+1 





ii) If n = 2k +1, then € Z and the second sum of (3) is equal to Стад" = Б", from 


where it results the expression of о, |, from (1) because the first sum from (3) will have the same 


n+l 


terms of i=0 until i= 








Also, it must be shown that 
2 


2 
Б ЕЕ 21 n—2iy 2i+l 2i-l n-2i+2p2i1 __ 
Bu = bo, +ай, = Ў Cab +5 C a poem 
i=l 


n+l 








i=0 
n+2 n+l 


2 2 
21-2 п-214+2121-1 Ў 21-1 n—2i42] 2i-1 
= С? а" 1+ b i + C а" i+ b i = 


i=l i=l 




















ты 
ра 6 ЕС ee 2H p2i fe У С аа (4) 
i-l 1+2 

Ar 

yen 
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i£! t 267 





n--2 


i) If n = 2k +1, then є Z and therefore the second sum from (4) is null. Also 





n+2 








, from which it results the expression of @,,, from (2). 





n+l >! 
2 








ar eee Е 





€ Z, from which the second sum of (4) is equal to 


n 
2 


n n 


2 





F2-2 п-2 
a 


+2—2 2---2 




















C ep. 


n 


Similar like in (4), if one does the addition between the two sums, it results that for the first sum 
n+2 |n+2 








, from which it results the expression of 5 


i takes the values from 1 until 








from (2)/ 
2) det A = o] — 6? + Y` det( 4") (a? - 82) = Y Yos 8, (o, +) = 


k=1 k=1 1 


CD if a? —b? 1 then 5 а-ы) (а? в) 
ЭЭС 

Dan ol 

^ meme 
be So] Ee tn) е-и) 
-e-a oer 


1 








ЯЕ 
1 1 











п = Tesi 
C2) If a—b = 1, then 3 (аЬ) Е cur i 
1 a—b-1 
er (а) -1 
C3) Ifa +b z 1, then 2 (at b) да eee 
Discussion 
The cases: 


A) The conditions C1, C2, C3 are satisfied. 
B) It exists at least a condition from these which 15 not satisfied. 
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(a—b—1)(a--b—1) 





== 1 


І п п п 
gb =] nee (a? — b?) -(а-Ь) -(a+b) +1 


One has the sub-cases: 
AJ. a? — <1 
АП. |? — 5|» 1 
А.Ш. а ЕГА = 1 a? — P? = —] because one has СІ. 


A.I. It admits the situations: 


ALI. |a — 5| « 1 and 


А12. |a — b| « 1 and 
А13. |a — 5| «1 and 


the limit does not exist. 


А14. la —b 
A.L5. [a —b 


> 1 and 
> 1 and 


(a—b-1)(a+b-1) 


a+b <l> L=— 
| a b =] 





a+b|>1>L=0 
a+ Ы = |] < а - b « ] and а+ b = —1, because one has C3. It results that 


t 
at+b}<1>L=0 


a+b|>1 (this case is not possible, because it would result а? - ГА >l, 


which is in contradiction with A.I.) 


А 1.6. la —b 
А17. la —b 


the limit does not exis 


A.L8. [a —b 
AS. la —b 





> 1 and 
=] and 


= | and 


a +b|=1 (the same this case is not possible). 


а+ 5 < 1 ва-Б--1 and la + b| € 1, because one has C2. It results that 
t. 
a+b|=1 








=] and 





a + Ы >1 | these two cases don’t exist because of A.I. 


А.П. admits the situations: 
ALI. la = b| >1 and 


la-5b|»12L- 


(a—b-1)(a+b-1) | (а-ы) 








“Ша - 
2 2 
а —b — 1 л! 1 1 + 1 


_ (a—b-1\(a+b-1) 
а? —b —1 

А.П.2. la-b|»1 and la-b| «1 L=0 

A.IL3. |a — 5| 1 and |a - P| 21 |a — 5| 1 and a 4- b = —1, because one has C3. It results 


that the limit does not exist. 
АП4. |a — 5| 2 1 and |a - b|>1< a — b — —1 and |a +b|> 1, because one has C2. It results 


that the limit does not exist. 
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A.ILS. а -b = 1 and а tb =1 

А.П.6. a—b|=1 and a+b<1 

A.IL7. |a — 5| x1 and |a+b|=1 | These 4 cases don't exist because of A.I. 
A.II.8. |a — ?| « 1 and |a +b|<1 

A.IL9. |a — ^| «1 and |a - 6 >1-> 1-0 




















А.Ш. It results: po и (алы, Üm (-1) =l - 
a —b —1 п (1) -1-(a-b)' -(à +0?) 
а-ы 1 

But a—b = 0 and a+b= , therefore 
a—b a+b 

(a—b—1)(a+b+1). (-1)-1 
і = 7—5 1 
а —b -1 noo 





п a ] y 
Cay +1087 [5 
a —b g (—1,1) because of C2 and because if a — b = —1 it would result 
—-l=q@’-b’= (a b)(a | b) = (a + b), that is a +b — 1, contradiction with СЗ. 
A. III. admits the situations: 





А ША. ова roi Lco 
a+b 


1 
a—b 
АШЗ. |a b| 21€ a—b-—1 or a—b= —1, which is not possible. 





А.Ш2. -8>1- 11-9 





B) It exists а least a condition between СІ, C2 or СЗ which is not satisfied. 


- if the condition СІ is not satisfied, then a’ – b’ = 1 = So det ( 4") =n 
1 
- if the condition C2 is not satisfied, then a—b5b = 1 => У (а - b) =n 
1 


- if the condition СЗ is not satisfied, then a + b = 1 = У (a + b) сей 
1 


We analyze all the possibilities for this case. 
BI. a—b=1 and a+b#1. It results à? —b? z1, a=b+1 and 


AT E ВЕ вы 
me  a°—b—-1 (аа) =I] 
Що Съли И 1 (2b4-1) -1 
С (ана 5—1) Sn (2641) -1 








ВЕ взе раци ler -b So рана SS 0 
nocon:n 
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В.Ш. a—bzland a+b=1=a -b z1, 





2. 2-6) =I] 
NR acd а ee 
ee 2-61 п (a—b)|(a—6)' —1 
(2-8) (а-ь-1) 1 (1-25 -1 








‘Im = 


— (d -p -1)(a- b) noo M (1-25) —1 
BIV. a—b #1 and a+b 1-2 а? —b! —1 because of B). 

















Er udi a—b-1 a+b—1 
edu . A= 
nx (a—b)|(a—b)' -1| (a +5)|(a+5)" —1 

(а-6-1)(а+6-1) : n 
= 2 2 lim n n n = 

а —b het b^) (a b) (a 4- b) +1 
"enr ee И ТИШИНИН ЛНА 
B.IV.1. |a — ^| « 1 and а - >1. Applying Ше theorem of Stolz-Césaro, one obtains: 
L—2(1—a)lim " =0 
s n 2 a—b i 
ағу — [£5 | -1 
(a+b) \atb 








B.IV.2. |a — 5| <1 and |a - 5£| 21 |a - b| «1 and a+b=-1. 


This case does not exist because it would result а? - b <1, therefore à? — b’ #1. 











Contradiction with B.IV. 

B.IV3. |a - f| «1 and а+ P| «1 

B.IV.4. la — 5| — 1 and |a - 5| «1 

B.IV.5. |a — 5| - 1 and la +b) 1 these 5 cases don't exist because of B). 

B.IV.6. |a — 5| 1 and |a +b|>1 

B.IV.7. |a 5| 1 and а+ ^| -1 

B.IV.8. |a — 5|» 1 and |a -b| x12 L=0 

B.IV.9. |a — 5| 21 and |a - 5| 21€ a —b — —1 and a4-b ——1-»a — —1 and 5-0, implies 








that the limit does not exist. 

And, look, all the cases are analyzed. 

The discussion about limit is very long, but it necessitate a good arrangement of cases 
(which depend of the real parameters a and b). 


7.134. 


Let a,,a,,...,a, be real numbers, a, > 0, n c N 
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One considers Ше polynomial 
P(x)—a,x' +. такта, 
such that: if there exist a, <0, 1< i< п- | then the first non null coefficient 











a 





mu: 1<К<п-І, before a, verifies а X aj, . If x,,.., x, ЕЕ, determine the minimum of 


the expression: 


E oett. )= Y 


j=l 


P(x,)--P|— 














ay 


and the point (x,,..., x, ) where this minimum is obtained. 


Solution: 


1 1 
If х> 0 and i» j , then x “rar et х! T ; 2 2, the two equalities taking place when 




















х=1. 
ОС = Y a, x; — L +...+a |x, +— +2а, 
j=l 
Let’s consider | | и 
F(x,)=P(x,)+P =a x; Це за | x; +— Е + 2a, 
J 5 




















fa, 20, 1<i<n-—1, then 
min£ (x = Ха +a, +... +а,) 


xj ек, 
and this is only realized for x, —1 


If there exist а, «0, 1 Xi <п- 1, then the hypothesis of the problem will give 















































а» 1< 6 < п 1, апа for the other coefficients one has a; -..-а,,|-0 
Therefore: 

FEE 1 ick i+k 1 o I 
дн Ху Тед | TS x, RET = (a, ) Ва НА x > 
> (а a] 24-0 — 2(a, M 





the equality taking place only for x, = 1, and the same it results that 


min Е (x,)=2(a, +a, +..+а,) 


which it is only realized for x, —1 
One finds that min Ex aX x je 2m (a, +a, +... Һа „) 
112 um] 


and this 15 only realized for (ааа) = Han) 


7.135. 
Show that 
a) The sum of the power of order 2p +1 of 2k +1 natural consecutive numbers is 
divisible by2k +1. 
b) The sum of the power of order 2p +1 of 24 natural consecutive numbers is divisible by 
2k if and only if p >1 and k is divisible by 2. 





Solution 
a) Let S, the sum of the powers of order 2р +1 of 2k+1 natural consecutive numbers. 


The 24 +1 natural consecutive numbers constitute a complete system of residues modulo 2k +1 
That means: 


S =OP p pen ggg EP (БАРТ) ОКТ) РР c (2k) ^" (mod 2k +1) 
2k —i =—(i+1)(mod2k+1) for O €i x k—1 
(2k — ij^" = —(i-- 1)" (mod 2k +1) 





0<1< 4-1 

Therefore: 

ОК)” = - P?" (mod 2k 4-1) 
(2k — 1) ^" = + (mod2k + 1) 


(k+1)?" =—k??*" (mod 2k +1) 





2p+l 2p+1 





S = О? E pon 4278 +. E(E—1) 
Therefore 
S, :2k 4-1 

b) Similarly, let 5, the sum of the powers of order 2p 4-1 


HPH E (k +1) esa (Kk 72)" (2k 71)" (mod 2k) 


of 2k consecutive natural numbers. The 2k natural consecutive numbers constitute a complete 
system of residues modulo 2k . That is: 
2p+1 


БОРРО prp a o Ee Lp Ty T +, 
.-F (2k - 2)" + (2k — 1 "" (mod2X). But 2k — i = —i(mod2K) forl <i<k—1 > 
(2k —i"" =—i?”" (mod 2k): 


for 1<i<k-1 
Then: 





(2k —1)?"" = – 12" (mod2k) 
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(2k — 2)" -- 2291 (mod2K) 


(k-- 1)" = - (k — 1)" (mod2X) 
S ,— 0127 42744 E (k 17" p grt (К-Т) PO —.,,— 2278 рен = РН (mod 2k) 
Then 








(S, :2k) <> (КР :2k) e (£^ :2) & (p 1 and k : 2) 
i.e. k 1s divisible by 2. 


7.136. 


Prove that if a and т are integers, m = 0 , then (а" —a)(|m|—1)is divisible by m . 


Solution 
I) m is prime. 


ті 


a) a = М, (multiple of m) then a" —a = M „, and we find Ше conclusion. 


b) а= М, we have, using the Fermat theorem a" —a = М, 
П) т is not prime, m = 0 
a) |m| = 4. Then 


Е == (a" — a (m —1)!=2a (а — 1) —2a (а? - 1)(mod 4) 
If a = M, (multiple of 2), it results that Е = 0(mod 4) 
If a= M, +1, it results that a° —1— М,, from where Е = 0(mod 4) 
b) |m| #4. Then За, ве Z—{0,—1,+1} such that |m] = |a|: |b| 
If la| = b 


(ті - 1)! , then (т - 1)! = О(тойт), from where we have Ше conclusion. 


, because |a|<|m|—1, || « |m|— 1, it is clear that |a| and |b| are among the factors of 














If la = b 





, because |m| == 4and al « (m|-1), b|<|m|—1, we have 26 < |m|— 1, therefore |a| 








and 25 are found among the factors of (|m|— 1)! , then (|m|— 1)! = 0(modm), then 
Е =0(modm) 


Remark: 
In П we proved the following assertion: if m € Z—{0,+2}, then (|m| - 1)! =0(modm). 
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